2019操作系统试卷A

发布 2021-04-24 08:03:28 阅读 1567

一.单项选择题(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.运行时...