(一)名词术语解释(每小题5分,共30分)
1.进程状态
2.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。
3.在操作系统中,不可中断执行的操作称为_________。
4.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。
5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。
10.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
9.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。
1.多道程序设计
3.线程与进程
4.地址空间与存储空间
判断
1.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。()
2.对于请求分页式存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。()
3.三个用户在同一系统上同时对他们的C语言源程序进行编译,此时系统应分别为各用户创建一个C编译进程及保留一份C编译程序副本。()
4.可顺序存取的文件不一定能随机存取,但是,凡可随机存取的文件都可以顺序存取。()
5.缓冲技术是借用外存储器的一部分区域作为缓冲池。()
6.在操作系统中,P、V操作是一种_______。
(A)机器指令 (B)系统调用命令
(C)作业控制命令 (D)低级进程通讯原语
10.磁盘是设备,磁带是设备,显示器是________设备。
(A)输入 (B)输出 (C)输入输出 (D)虚拟
11.并发进程中涉及相同变量的程序段叫做_______,对这些程序段要执行_______。
13.目前认为逻辑文件有两种类型,即_________式文件与________式文件。
14.进程调度算法采用等时间片轮转法,时间片过大,就会使轮转法转化为_______调度算法。
1.试述分时系统与实时系统,并比较它们的区别。
(三)(10分)有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,4,8mn。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务(按A,B,c,D,E)算法。
(2)优先级调度算法。
(3)时间片轮转算法。
2.实时操作系统必须在_______内完成来自外部的事件。
A.响应时间 B.周转时间 C.规定时间 D.调度时间
5.MS-DOS中的文件物理结构采用_________。
A.连续结构 B.链接结构 C.索引结构 D.哈希表
3.死锁产生的四个必要条件是:互斥控制、________、________、________。
8.临界区是指_________________________________。
參考答案:真小器啊!分都懒得给点!呵呵!答案自己去找吧!这样利于你跟好的巩固知识!告诉你你死记硬背吗!