某多道程序设计系统配有一台处理器和两台外设101、102,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:
J1:102(30ms),CPU(10ms);101(30ms),CPU(10ms);
J2:101(20ms),CPU(20ms);102(40ms);
J3:CPU(30ms),101(20ms)。
处理器调度采用可抢占的优先数算法,忽略其他辅助操作时间,回答下列问题。
(1)分别计算作业J1、J2和J3从开始到完成所用的时间。
(2)3个作业全部完成时CPU的利用率。
(3)3个作业全部完成时外设101的利用率。
有3个进程P1、P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。问:
空闲磁盘空间的管理常采用哪几种方式?UNIX系统采用的是何种方式?
下列选项中,操作系统提供给应用程序使用的接口是______。
下列进程状态变化中不可能发生的变化是______。
采用段式存储管理时,一个程序如何分段是在______决定的。
一进程在某一时刻具有______。
在单处理机的多进程系统中,进程什么时候占用处理机以及决定占用时间的长短是______。
关于下列名词的解释中,不正确的是______。
下面关于请求页式系统的页面调度算法的说法中错误的是______。
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下:
(1)Var A:array[1..100] of array[1..100] of integer;
for j:=1 to 100 do
for i=1 to 100 do
A[i,j]:=0
(2)Var A:array[1..100] of array[1..100] of integer;
for i:=1 to 100 d0
for j:=1 to 100 do
A[i,j]:=0
当采用LRU页面调度算法时,对上述两种程序编制方法各会产生多少次缺页中断?
保护现场是指将现场信息保存至______。
UNIX系统中,文件存储器的管理采用的是______。
出现下列的情况可能导致死锁的是______。
在某简单分段系统中,给定下列段表(下表),试计算每个逻辑地址对应的物理地址。如果地址产生了分段错误,请指明。
段
基址
长度
0
1100
500
1
2500
1000
2
200
600
3
4000
1200
订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个______。
处理机为什么要区分核心态(管态或者系统态)和用户态(目态)两种操作方式?在什么情况下进行两种方式的转换?
设计多道批处理系统时,主要考虑的因素有系统效率和______。
在一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队只有音乐磁带,第3队只有电池。而要听音乐就必须随身听、音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后,酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品,并开始听乐曲。全部买卖就这样进行下去。试用P、V操作正确解决这一买卖。
在操作系统中,资源分配、调度和管理的最小单位是______。
