注意:此页面搜索的是所有试题
国家开放大学操作系统
假定在单CPU条件下有下列要执行的作业:
作业 运行时间 优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况(提示:数值大的优先级高)。
(2)计算各个作业的周转时间是多少?平均周转时间是多少?
(3)计算各个作业的带权周转时间是多少?平均带权周转时间是多少?

考虑下述页面走向:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
当内存块数量为3时,试问最近最少使用置换算法(LRU)的缺页次数是多少?(注意,所有内存块最初都是空的,所以凡第一次用到的页面都产生一次缺页。请给出解题过程。)
解:
使用最近最少使用置换算法LRU,内存块为3,共产生缺页中断15次。
页面
走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
块1 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2
块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3
块3 3 3 1 1 1 2 2 2 2 6 6 1 6
缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺


4. 设Linux文件系统中的目录结构如下图所示:

(1)Linux的文件系统采用的是哪一种目录结构?有什么优点?
(2)设当前工作目录是/usr,那么,访问文件m1.c的绝对路径名和相对路径名各是什么?
(3)现在想把工作目录改到liu,应使用什么命令(写出完整命令行)?
(4)如果用 ls –l /usr/mengqc命令列出指定目录的内容,其中有如下所示的一项:
- r w - r - - - - - 2 mengqc group 198 Jun 23 2022 m2.c
那么,该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限?

在虚拟页式存储管理系统中,LRU算法是指( )。
A.
最早进入内存的页面先被淘汰
B.
近期最长时间以来没被访问的页面先被淘汰
C.
近期被访问次数最少的页面先被淘汰
D.
以后再也不用的页面先被淘汰

控制和管理资源建立在单一系统策略基础,将计算功能分散化,充分发挥网络互联的各自治处理机性能的多机系统是( )。
A.
多处理器系统
B.
多计算机系统
C.
网络系统
D.
分布式系统

操作系统中采用的以空间换取时间的技术是()。
A.
SPOOLing技术
B.
覆盖与交换技术
C.
通道技术
D.
虚拟存储技术

进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是( )。
A.
程序是静态概念,进程是动态概念
B.
程序是动态概念,进程是静态概念
C.
程序保存在文件中,进程存放在内存中
D.
程序顺序执行,进程并发执行

操作系统内核与用户程序之间的接口是( )。
A.
Shell命令
B.
C语言函数
C.
系统调用
D.
图形界面

虚拟存储器有哪些基本特征?
进程进入临界区的调度原则是什么?
操作系统在计算机系统中处于何种地位?
对换技术如何解决内存不足的问题?
什么是文件的备份数据备份的方法有哪几种按时机分,
SPOOLING技术一般不合用于( )
A.
实时系统
B.
多道批处理系统
C.
网络操作系统
D.
多计算机系统