当前位置：文档之家 › 山东农业大学2014-2015学年第1学期《操作系统》试题A

山东农业大学2014-2015学年第1学期《操作系统》试题A

  • 格式：doc
  • 大小：66.50 KB
  • 文档页数：8

下载文档原格式

  / 8

合集下载

《操作系统》期末考试试题(含答案)

《操作系统》期末考试试题(含答案)

考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、操作系统通过（）来管理计算机系统的软硬件资源。

A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。

A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。

A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。

A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。

A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。

A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。

2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。

4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。

A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。

A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。

2013-2014_I_操作系统试卷(A_

2013-2014_I_操作系统试卷(A_

河南理工大学 2013-2014 学年第 一 学期《操作系统》试卷（A 卷）1、在操作系统中，虚拟的实现主要是通过( )的方法。

A. 共享 B. 互斥 C. 分时 D. 同步2、进程的三种基本状态之间，下列（ ）转换不能进行。

A. 就绪状态到执行状态 B. 执行状态到阻塞状态 C. 阻塞状态到执行状态 D. 阻塞状态到就绪状态3、对信号量S 执行P 操作后，使进程进入等待队列的条件是( )。

A. S.value<0B. S.value ≤0C. S.value>0D. S.value ≥0 4、资源按序分配法可以达到（ ）目的。

A. 摒弃互斥条件B. 摒弃请求和保持条件C. 摒弃不剥夺条件D.摒弃环路等待条件 5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是( ) A. 2.5 B. 5/3 C. 1.5 D. 16、下列选项中对分段存储管理叙述正确的是（ ）。

A. 分段存储管理中每个段必须是大小相等的B. 每一段必须是连续的存储区C. 每一段不必是连续的存储区D. 每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（ ）。

A. 回收区与插入点的前一个分区相邻接 B. 回收区与插入点的后一个分区相邻接 C. 回收区与插入点的前、后两个分区相邻接D. 回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O 系统结构分为四级：1.设备控制器 2.I/O 设备 3.内存 4.通道，按级别由高到低的顺序是（ ）。

A. 2-4-1-3B. 3-1-4-2C.2-1-4-3D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（ ）。

A. 逻辑设备名B. 物理设备名C. 虚拟设备名D. 共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。

操作系统试题库及答案

操作系统试题库及答案

操作系统试题库及答案操作系统试题库及答案题型一单项选择题1.操作系统是一种( )A.系统软件B.系统硬件C.应用软件D.支援软件2.当CPU执行操作系统代码时，称处理机处于( )。

A.执行态B.目态C.管态D.就绪态3.在采用SPOOLING技术的系统中，用户的打印结果首先被送到（）。

A.打印机B.内存固定区域C.终端D.磁盘固定区域4.存放Linux基本命令的目录是什么（）?A. /binB. /tmpC. /libD. /root5.若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-26.Linux通过VFS支持多种不同的文件系统，Linux缺省的文件系统是（）A.VFATB.ISO9660C.Ext系列D.NTFS7.在下列文件结构中，不便于文件增删的是（）A.连续文件B.链接文件C.索引文件D.hash文件8.下列关于进程的叙述中，不正确的是（）A. 进程获得CPU而运行是通过调度得到的B. 优先级是进行进程调度的重要依据，一旦确定不可更改C. 在单CPU系统中，任一时刻都有一个进程处于运行状态D. 进程CPU得不到满足时，将进入就绪态9.通道又被称为I/O处理器，它用于实现( )之间的信息传输。

A．主存与外设 B．CPU与外设 C．外设与外设 D．CPU与辅存10.修改以太网mac地址的命令为（）。

A.pingB.ifconfigC.arpD.traceroute11.进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态12.分页式存储管理中，地址转换工作是由（）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

农大操作系统试题资料

农大操作系统试题资料

一、填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址或虚拟地址。

6．文件的逻辑结构分流式文件和记录式文件二种。

7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。

10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位，每段分配一个连续区。

由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

13．逻辑设备表（LUT）的主要功能是实现设备独立性。

14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

16. 段的共享是通过共享段表实现的。

17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。

18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

19分页存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。

21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

22.按文件的逻辑存储结构分：文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。

山东农业大学2014-2015学年第1学期《操作系统》试题B答案

山东农业大学2014-2015学年第1学期《操作系统》试题B答案
1 临界区 2 进程控制块（PCB） 3 DMA 控制方式（直接存储器存储方式） 4 页号、页内偏移（页内地址） 5 缓冲池 6 寻道时间、旋转延时、传输时间 7 符号链
三、判断题（共 10 分、每题 1 分） 1-5： FTTFT 6-10：TFTTT
四、综合题（共 50 分）
1． （共 10 分） 定义资源信号量 empty、even、odd，用于控制生产者与消费者之间的同 步，其中，empty 表示空缓冲区的数目，even 表示缓冲区中偶数的个数，odd 表示缓冲区 中奇数的个数； 定义互斥信号量 mutex，用于实现进程对缓冲区的互斥访问。 （2 分） semahpore empty=N,even=0, odd=0, mutex=1;（2 分） ，以下代码各 2 分（6 分）
6．答： （共 4 分）
7.（共 6 分）
注：考试期间试卷不允许拆开。第Βιβλιοθήκη 页共3页山东农业大学考试专用
1）该文件系统中一个文件的最大长度可达： 10+170+170*170+170*170*170=4942080 块 4942080*512 字节=2471040KB（2 分） 2）5000/512 得到商为 9，余数为 392，即字节偏移量 5000 对应的逻辑块号为 9； 块内偏移量为 392. 由于 9<10，故可直接从该文件的 FCB 的第 9 个地址处得到物理盘块号，块内偏移量为 392. （4 分） 8． （共 9 分） ①顺序结构； （1 分） 为每一个文件分配一组相邻的盘块。 （以下 2 分） 优点：顺序访问容易，读写速度快 缺点：会产生外存碎片。可紧凑法弥补，但需要额外的空间和相对内存紧凑更多的时间。创建 文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改； ② 链接式结构； （1 分） 优点： （以下 2 分） 离散分配，消除外部碎片，提高利用率 同时适用于文件的动态增长；修改容易 不足 顺序检索的时间成本：要对一个文件进行直接存取，仍需在 FAT 中顺序的查找许多盘 块号。 链接信息的空间成本： ③ 索引式结构（1 分） 若索引盘块数量较少，比指针链接方式浪费空间； （以下 2 分） 若索引盘块较多，需对索引盘块也采用索引方式管理，形成多级索引。有管理开销， 但直接随机存取上实现方便

山东农业大学-2014-2015-2Linux操作系统(A)和详细答案

山东农业大学-2014-2015-2Linux操作系统(A)和详细答案
A.find /home–name“hello”–atime +5–okrm–f {} \;
B.find /home–name“hello”–atime -5–ok rm–f {} \;
C.find /home–name“hello”–atime +5–ok rm ;
D.find /home–name“hello”–atime -5–ok rm–f \;
int glob=6
int main()
{ int var=88
pid=fork();
if (pid<0)
printf(“fork error”);
else if (pid==0)
{ glob++;
var++;
}
else
sleep(2);
printf(“glob=%d,var=%d”,,glob,var)
请将选择答案填写在下面的表格里
1~5
6~10
11~15
16~20
二、应用题（共35分）
1、解释命令功能或根据功能写出命令(每小题2分)
1)清空日志文件/var/log/dmesg
2)将当前用户目录/home/user下的目录文件mydir包括的所有文件打包，文件名为mydir.tar文件，并且用选项参数“-v”显示所有的tar处理文件时的信息。
子进程对变量所做的改变并不影响父进程中该变量的值，各自操作自己的数据空间。
5、
1程序运行共产生4个进程（4分）
2兄弟关系。fork发生时，执行该fork的进程内返回的是子进程的进程号，而被创建出的子进程空间中返回值是0。第一次fork后，第1个儿子进程的空间中的pid1==0，继续执行第2次fork若得到的pid2>0，说明仍是第1个儿子在运行。所以输出A：…的是第一个儿子；同理，pid1>0是在祖先进程里，祖先进程继续执行得到pid2==0，说明是祖先的第2个儿子。所以这两个进程是兄弟关系。两者并发运行，若没用同步控制语句，则谁先结束不确定。（6分）

操作系统试题1A

D．文件、管理文件的软件及数据结构的总体
24．通道是一种( )
A.保存I／O信息的部件B．传输信息的电子线路C.通用处理机D．专用处理机
25．在请求分页系统中，LRU算法是指( )
A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰D．以后再也不用的页先淘汰
15.文件系统最基本的目标是（）。
A.文件共享B.文件保护C.提高对文件的检索速度D.按名存取
16．驱动调度算法中（）算法可能会随时改变移动臂的运动方向。
A．电梯调度B．最近最少使用C．最短寻找时间优先D．扫描
17．操作系统中采用缓冲技术，能够减少对CPU的( )次数，从而提高资源的利用率。
A.中断B.访问C．控制D．依赖
12．用磁带作为文件存贮介质时，文件只能组织成（）。
A．目录文件B．链接文件C．索引文件D．顺序文件
13．采用轮转法调度是为了( )：
A.多个终端都能得到系统的及时响应B．先来先服务
C．优先级较高的进程得到及时调度D．需CPU最短的进程先做
14．并发性是指若干事件在( )发生
A．同一时刻B．同一时间间隔内C．不同时刻D．不同时间间隔内
3．有2个同类临界资源，被5个并发进程访问，使用信号量机制进行互斥，则信号量值变化范围为（）。
A．2 — 0 B．2 —-1 C．2 — -3 D．2 — -2
4．银行家算法用于。
A、预防死锁B．解除死锁C．避免死锁D．检测死锁
5.（）算法不适合作业调度。
A. FCFS B.短作业优先C.最高优先权优先D.时间片轮转
A.通道控制控制器，设备在控制器控制下工作B.控制器控制通道，设备在通道控制下工作

山农-操作系统复习-模拟题-

A.充分利用CPU，减少CPU等待时间B.提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器
3.并发性是指若干事件在（）发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
4.在分时系统中，时间片一定，（），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少
D、分时操作系统一般以用户所能接受的程度来确定响应时间，而实时操作系统对响应时间的要求比分时操作系统严格的多。
22.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3
23.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中_______不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完B、运行进程出错
C、运行进程要等待某一事件的发生D、有新进程进入就绪状态
24.一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。
D.顺序程序执行总体上执行时间快
10.下列进程状态的转换中，哪一个是不正确的（）。
A.就绪->运行B.运行->就绪C.就绪->阻塞D.阻塞->就绪
11.在下列特性中，哪一个不是进程的特性（）。
A.异步性B.并发性C.静态性D.动态性

山东农业大学2011-2012-1-操作系统试题(A)

2.0
1.0
9.0
7.0
P4
4.0
3.0
12.0
9.0
平均周转时间=（8+15+7+9）/4=9.75(图4分，结果2分)
5．答：内碎片是已经被分配出去（属于哪个进程）却不能被利用的内存空间；（2分）
外碎片是还没有被分配出去（不属于任何进程），但由于太小而无法分配给申请内存空间的新进程的内存空闲区域。（2分）
21-30
二、填空题(请将选项填入各题号下)
1、_________________________、__________________________、
2、_________________________、
3、_________________________、__________________________、
9、相比链接结构的文件，索引结构的文件更适合随机访问。
10、目录实际上是一种文件。
四、问答题（共50分）
1、什么是多道程序并发，什么是进程同步？（4分）
2、在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。（5分）
3、一个玩具生产线上，两个上游工人W1和W2负责不断的放入部件A和B，下游工人W3和W4分别不断取部件A和B,传送带不断运行，W1和W2不能同时放入部件。试以代码的形式描述4个工人工作的同步关系，并说明设置的各种变量及信号量初值及作用。（8分）
A、首次适应B、最优适应
C、最坏适应随机适应
16.页式管理中的地址结构分页号和页内地址两部分，该地址（）。
A．仍是线性地址B．是个二维地址
C．是个三维地址D．是个四维地址
17.对主存空间应采用( )技术可保证一个程序在主存中被改变了存放位置后仍能正确执行。

操作系统试题2A

3、若在一分页存储管理系统中，主存容量为64K，页面大小为1KB，则：
页号
物理块号
0
2
1
3
2
1
3
6
a)给所有页面编址，页号占多少位？若一条指令用一字节，计算一页能容纳的指令数，说明页内编址需多少位？
b)若某作业的页表如图所示，试将以下用户的十进制逻辑地址：1011，4000转化为相应的物理地址（页号和物理块号均从0开始编号，0块首地址也为0）。(8分)
C.通道控制控制器，控制器控制设备。
D.编制好的通道程序在主存中。
10、在UNIX系统中，常采用（）来实施存储空间的分配与回收。
A．连续分配的空闲表法B．单空闲块链接法
C．位示图法D．利用栈的成组链接法
选择答案请填入下表：
1
2
3
4
5
6
7
8
9
10
二、填空题（每空1分，共15分）
1、操作系统的四大基本特征是_________、_________、虚拟和异步性。其中的________是OS最重要的特征，是其它特征的前提。
A．单用户连续分配B．固定式分区来自配C．可变式分区分配D．页式存贮管理
8、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术B．通道技术C．缓冲技术D．虚存技术
9、有关设备管理的下列叙述中，（）是不正确的。
A.字符设备的一个基本特征是可寻址。
B.共享设备必须是可寻址和随机访问的。
A．银行家算法B．一次性分配策略
C．剥夺资源法D．资源有序分配法
5、把逻辑地址转变为内存的物理地址的过程称作( )。
A．编译B．连接
C．重定位D．运行
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
21.下列( )存储管理方式能使内存碎片尽可能少，避免内存的整理。
A.固定分区B.可变分区C.分页管理D.段式管理
22.采用（）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理
C.固定分区式存储管理D.段页式存储管理
23．页式虚拟存储管理的主要特点是( )。
A.不要求将作业装入到主存的连续区域
600
14
100
580
96
在分段存储管理下系统运行时，下列逻辑地址（第一位表示段号，第二位表示段内位移）的物理地址是什么？
（a）：（1，10）
（b）：（4，112）
5、（6分）在页式虚拟存储管理的计算机系统中，运行一个共有7页的作业，且作业在主存中分配到3块主存空间，作业执行时访问页的顺序为1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假设3个物理块初始为空，所有页面都采用请调式LRU替换算法，要求图示出内存页面变化情况，并计算缺页率。
13．当多道程序系统中发生死锁时，（）。
A.计算机系统不能处理任何事情
B.某个进程不能够执行
C.一组进程相互等待，并进入阻塞状态
D.不能进行输入和输出
14.下面哪一个不是程序在并发系统内执行的特点（）。
A.产生死锁的必然性B.资源分配的动态性
C.程序执行的间断性D.相互通信的可能性
15．进程和程序的一个本质区别是()。
A.JCBB.PCBC.AFT D.SFT
8．进程从运行状态进入就绪状态的原因可能是( )。
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
9．( )进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级
10．进程依靠什么从阻塞状态过渡到就绪状态（）。
A.操作人员的命令B.系统服务
C.等待下一个时间片到来D.由"合作"进程唤醒
11.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）
A．0 B．1 C．2 D．3
12．当线程处于阻塞状态时，线程( )。
A.正在占用处理机B.没有占用处理机
C.将进入执行状态D.将进入结束状态
四、综合题（共50分）
19.如果要使装入内存的程序在内存中移动后仍能正常运行，必须要有( )的支持。
A.静态重定位B.动态重定位C.动态链接D.静态链接
20.段页式管理中，地址转换表是( )。
A.每个进程一张段表，一张页表
B．每个进程的每个段一张段表，一张页表
C．每个进程一张段表，每个段一张页表
D．每个进程一张页表，每个段一张段表
4．对于普通用户而言，OS的（）是最重要。
A.开放性B.方便性C.有效性D.可扩充性
5．操作系统提供给程序员的接口是( )。
A.进程 B.系统调用 C.库函数 D.B和C
6．当CPU执行操作系统代码时,称CPU处于( )。
A.执行态 B.目态 C.管态 D.就绪态
7．进程的控制信息和描述信息存放在（）。
2014 -2015 学年第 1 学期
《操作系统》试题（A卷）
课程代码BB002388考试方式闭卷考试时长100分钟
姓名学号教学班号专业级班
题号
一
二
三
四
五
合计
满分
30
10
10
50
100
得分
阅卷人
（答案请写在试题后的答题区）
一、选择题（1分×30=30分）
1．在操作系统中引入多道程序设计的目的在于（）。
三、判断题（1分×10=10分,正确写T，错误写F）
1.存储管理系统中最优页面置换算法可以获得最少的缺页率，因此在操作系统中普遍使用。
2.进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会，最后造成该进程死锁。
3.交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。
4.在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
5.采用链表结构的文件，存放文件的磁盘块必须是连续的。
6.在虚拟存储器中，需要动态重定位机构的支持。
7.批处理系统不允许用户随时干预自己程序的执行。
8.DMA在内存和设备之间正在传送整块数据时，不需要CPU的干预。
9.在采用多道程序设计的系统中，系统运行的效率与并行运行的程序道数成正比例。
10.按设备数据传输的单位是数据块还是字节，设备分为块设备和字符设备。
8、（5分）某UNIX操作系统的空闲盘块号栈内容为：空闲块数为3，依次登记的空闲块号为77、89、60，问此时若一个文件A需要5个盘块，系统进行分配后又有个文件B被删除，它占用的盘块块号为100、101、109、500，分析分配和回收过程，说明上述操作过后空闲盘块号栈里的空闲块个数及内容如何？
答 题 区
一、选择题（共30分、每题1分）
1-10:____________________________________________
11-20:______________________ ______________________
21-30:______________________ ______________________
3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是________。
4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。
5.系统中有m个进程的，若出现死锁时死锁进程的个数为k，则______≤k≤________。
6.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。
A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器
C.充分利用CPU，减少CPU等待时间D．提高实时响应速度
2．为了提高系统的交互性，人们设计了( )。
A.批处理系统B．分时系统C．实时系统D.分布式系统
3．与计算机硬件关系最密切的软件是（）.
A.编译程序B.数据库管理系统
C.游戏程序D.OS
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
26．与设备控制器关系最密切的软件是（）。
A.设备驱动程序B.编译程序C.存储管理程序D.处理机管理
27.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式
C.直接存储器访问(DMA)控制方式D. I/O通道控制方式
二、填空题（共10分，每空1分）
1._____________________、2._____________________
3._____________________、4._____________________
5._____________________、6._____________________
6、（5分）若磁头的当前位置为100 柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用电梯调度算法，试计算移臂经过的柱面数和平均寻道长度。
7、（6分）化简下图的资源分配图，并说明有无进程处于死锁状态。
D．某一进程正在访问打印机，而另一进程处于就绪状态
17.( )进程调度算法适合多用户分时系统。
A.先来先服务B.时间片轮转C.可抢占优先级D.优先级
18.内存动态分区管理中，最佳适应算法的空白区是( )。
A.按大小递减顺序排列的 B.按大小递增顺序排列的
C.按地址由小到大排列的 D.按地址由大到小排列的
图1进程合作
4、（6分）(1) 某页式存储系统页表如下，设每页1KB，请写出逻辑地址为8300时所对应的页号和页内地址，以及在内存中对应的物理地址。（请详细写出运算过程）
系统页表：
页号
0
1
2
3
4
5
6
7
8
块号
3
5
6
10
8Байду номын сангаас
7
1
2
4
（2）已知如下段表：
段号
0
1
2
3
4
基址
219
2300
90
1327
1952
长度
7.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。
8、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为_______，块内的偏移量是_______。
30.在文件系统中，采用位示图主要是实现（）。
A.磁盘的驱动调度B.页面置换
C.文件目录的查找D.磁盘空间的分配和回收
二、填空题（每空1分，1分×10=10分）
1.如果系统中有n个进程,则在CPU的就绪队列中进程的个数最多为________个。
2.在操作系统中,不可中断执行的操作称为_________。
28.下列算法中用于磁盘移臂调度的是( )。
A.时间片轮转法 B.LRU算法
C.最短寻找时间优先算法 D.优先级高者优先算法
29.操作系统实现按名存取的关键在于解决( )。
A.文件逻辑地址到文件具体的存储地址的转换
B.文件的符号名与文件具体的存储地址的转换和映射
C.文件逻辑结构到文件名称转换