一.单项选择题(20*1分=20分)
)1.不是基本的操作系统。
a. 批处理操作系统 b. 分时操作系统。
c. 实时操作系统 d. 网络操作系统
)2.下列的进程状态变化中变化是不可能发生的。
a. 运行→就绪b. 运行→等待
c. 等待→运行d. 等待→就绪
)3.进程的并发执行是指若干个进程。
a. 同一时刻执行b. 同一时间段内向前推进。
c. 推进的时间不可重叠的d. 并行执行。
)4.设有n个进程共享一程序段,而每次最多允许m(ma. [n-m,nb. [n-m,m]
c. [m-n,md. [m-n,n]
)5.下面关于fcfs处理机调度算法的描述是错误的。
a.对长作业有利,不利于短作业;
b.有利于需cpu时间长的作业;
c.也有利于需要i/o时间长的作业;
d.可能造成系统中cpu和i/o设备的利用率低。
)6.当设备输入输出操作正常结束时,操作系统将请求该设备的进程的状态设置成。
a. 等待状态 b. 运行状态 c. 挂起状态 d. 就绪状态。
)7.对资源采用按序分配策略能达到的目的。
a. 预防死锁 b. 避免死锁 c. 检测死锁 d. 解除死锁。
)8.设系统中仅有一类数量为m的独占型资源,系统中n个进程竞争该类资源,其中各进程对该类资源的最大需求量为w。当m、n、w分别取下列组值时,可能会发生死锁。
a. m=2,n=2,w=1 b. m=3,n=2,w=2
c. m=3,n=2,w=3 d. m=5,n=3,w=2
)9.支持紧凑处理的地址转换机制是。
a. 页式地址转换 b. 段式地址转换。
c. 静态重定位d. 动态重定位
)10.采用spooling技术的目的是( )
a.提高独占设备的利用率 b.提高主机效率。
c.减轻用户编程负担 d.提高程序的运行速度
)11.某虚拟存储器的用户编程空间共32个页面,每页为1kb,内存为16kb。假定某时刻用户进程的0,1,2,3页面在内存物理块5,10,4,7中存放,则逻辑地址0a5c(h)所对应的物理地址是。
a.2a5cb.1a5c
c.165cd.125c
)12.产生系统死锁的原因可能是由于。
a.进程释放资源b.多个进程竞争,资源出现了循环等待。
c.一个进程进入死循环 d.多个进程竞争共享型设备。
)13 .分段存储系统中,每次从主存中取指令或取操作数,最多要访问主存 。
a.0次 b.1次 c.2次 d.3次。
)14.由于实现页面置换算法的成本高,通常使用一种近似的页面置换算法算法。
a. optimal lrub. lru clock
c. fcfs clockd. clock 改进的clock
)15.操作系统采用缓冲技术,能够减少对cpu的次数,从而提高资源的利用率。
a.中断 b.访问 c.控制 d.依赖。
)16.下面有关i/o设备数据传输控制方式的方式正确的是 。
a. dma控制方式下输入的数据通过中断处理才被写入内存指定位置;
b. 程序控制方式下设备传输数据时,cpu是空闲的;
c. 中断控制方式一次可以传送一个数据块;
d. dma控制方式和通道控制方式都是以内存为中心的。
)17.文件的存取方法依赖于。
a.文件的物理结构b.存放文件的存储设备的特性。
和bd.文件的逻辑结构。
)18.通过可以共享全球任何地方的机器上的任何文件。
a.符号链接 b.索引节点 c.基本文件目录表 d.文件目录。
)19.当用户程序执行访管指令时,中断装置将使**处理器工作。
a. 维持在目态 b. 从目态转换到管态
c. 维持在管态 d. 从管态转换到目态
)系统中,文件存储空间的管理采用。
a. 位图法 b. 空闲块表法。
c. 成组链接法 d. 块链接法。
二.填空题(10*2分=20分)
1.在系统中引入多道程序设计技术是为了提高和系统吞吐量。
2.进程实体由程序**段、数据段和组成。
3式最短进程优先调度算法将正在运行进程的cpu,这种调度算法也称为最短剩余时间优先(shortest remaining time,srt)调度算法。
4. 在多级反馈队列调度算法中,建立多级就绪队列,并为每个队列赋予不同的优先级,队列的优先级逐级降低,从优先级越高的队列中调度出来执行的进程,其执行的时间片。
5.最具代表性的算法是dijkstra的银行家算法。
6.设有某内存块,其开始地址为d,长度为2k,且d mod2k+1=0,则其伙伴地址是。
7.设备的数据传输过程采用dma控制方式时,首先需要对dma进行初始化,应预置。
寄存器和寄存器的初值。
8.设备又称设备无关性,是指用户编制程序时使用的设备与实际使用的物理设备无关。
9.输入井和输出井是在中开辟出来的两个存储区域。
10.假定磁盘块大小为2kb,若硬盘容量为2gb,每个fat表项占空间整个fat需占用空间为。
三.判断正误并说明理由:(5*2分=10分)
1.( 系统中所有进程均处于阻塞状态,则系统处于瘫痪状态。
2.( 缺页中断和其它中断一样,都是在一条指令执行完后被检测到并被处理。
3.( 引入索引节点的目的是为了提高文件按名检索的效率。
4.( 可变式分区仍然没有解决碎片问题。
5.( 只要系统资源分配图**现了环,就意味系统产生了死锁。
四.设有7个简单资源:a、b、c、d、e、f、g。其申请命令分别为a、b、c、d、e、f、g;释放命令分别为a-、b-、c-、d-、d-、f-、g-;又设系统中有p1、p2、p3三个进程,其活动分别为:
p1活动: a b a- b- e f g e- f- g-
p2活动: b c b- c- d a d- a-
p3活动: c d c- d- e g f e- f- g-
试分析当p1、p2、p3并发执行时,是否有发生死锁的可能性,并说明原因。(12分)
五.假定磁盘有200个柱面,编号0~199,当前存取臂的位置在142号柱面上,并向磁道号增加的方向移动,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试向:为完成上述请求,下列算法存取臂移动的总量是多少?
并指出存取臂移动的顺序。(12分)
1) 最短查找时间优先算法sstf;
2) 扫描算法scan。
六.假定执行表中所列作业,作业号即为到达顺序,且已全部进入系统。
1) 分别用时间片轮转算法(时间片为1)、短作业优先算法及非强占优先权调度算法(其中:优先数越小,优先级越高)算出各作业的执行先后次序;
2) 计算每个作业的周转时间。
七.设玩具车生产小组在一个工作台边工作,工作台上有n个位置(n≥3)用于存放车架或车轮,且每个位置只能放一件车架或车轮;又设生产小组有三个工人,其活动分别为:
工人1活动:
do 加工一个车架;车架放于工作台上;}
while (1)
工人2活动:
do 加工一个车轮;车轮放于工作台上;}
while (1)
工人3活动:
do 从工作台上取一车架;从工作台上取二车轮;组装为一辆车;}
while (1)
试用信号灯与p、v操作实现三个工人的合作,要求解中不含死锁。(共16分)
2019 操作系统试卷A
南昌航空大学2009 2010学年第一学期期末考试。课程名称 操作系统a闭卷 b卷 120分钟。一 单项选择题 每空1分,共20分 1 任何两个并发进程之间 d a.一定存在互斥关系b.一定存在同步关系。c.一定彼此独立无关d.可能存在同步或互斥关系。2 下列算法中用于磁盘移臂调度的是 c a.时间...
2019 操作系统试卷A
南昌航空大学2006 2007学年第二学期期末考试。课程名称 操作系统闭卷 a卷 120 分钟。一 单项选择题 每项2分 共30分 1 在执行 操作时,当信号量的值 b 应释放一个等待信号量的进程 小于 小于等于 大于 大于等于 2 下列可用于页面淘汰的算法是 a 算法电梯调度算法 时间片轮转法响应...
2019操作系统试卷
2010操作系统期末考试。一 选择题 每小题1分,共20分 1.操作系统有多种类型,允许多个用户以交互方式使用的计算机操作系统称为。a.批处理操作系统b.分时操作系统。c.实时操作系统d.多处理机操作系统。2.在多道批处理系统中,为了提高吞吐量,系统总是想方设法缩短用户作业的。a.周转时间b.运行时...