操作系统概论D网络试卷.doc

《操作系统概论D网络试卷.doc》由会员分享，可在线阅读，更多相关《操作系统概论D网络试卷.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、淮 海 工 学 院10 - 11 学年 第 1 学期 操作系统概论试卷(A闭卷)题号一二三四五六总分核分人分值1020101248100得分一、 填空题(本大题共10小题，每空1分，共10分）1. 作业控制方式有 和 两种方式。2. 一个结束等待的进程必须先变成 状态，然后才可能运行。3. 操作系统的主要设计目标是 和 。4. 批处理作业进人系统前必须组织好源程序、运行时的数据以及 ，以便系统控制作业的执行。5. 在多道程序设计系统中，可把所有就绪进程的 链接在一起，构成就绪进程队列。6. 并发进程之间交换信息的工作称为 。7. 批处理作业经常被成批存入 中等待处理。8. 采用交互方式控制的作

2、业，允许用户在作业执行过程中使用 和会话语句提出对作业的控制要求。二、选择题(本大题共20小题，每小题1分，共20分）题号123456789100+10+1. 分时系统中的终端用户是使用（ ）以交互方式请求系统联机服务的。A.作业操作语言 B.程序设计语言 C.预输人命令 D.操作控制命令2. 可再入程序可同时为不同用户服务，当它被不同用户调用时，构成( )。A.不同的进程 B.相同的进程C.不同的程序段 D.相同的程序段3.主存储器的段页式管理中，每次从主存中取一条指令或一个操作数，需要访问主存（ ）次。 A.1 B2 C3 D44.动态重定位是在（ ）完成的。 A.作业执行前 B.作业执行

3、过程中由硬件 C.作业执行过程中由 D.作业执行过程中由用户5.程序与和他有关进程的对应关系是( )。 A.一对一 B.一对多 C.多对一 D.多对多6.操作系统提供给用户来说明交互式作业加工步骤的手段是（ ）。A.会话语言 B.汇编语言 C.操作控制命令 D.通道命令7.支持程序浮动的地址转换机制是 ( )。A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位8.设计批处理多道系统时，首先要考虑的是 ( )。 A.灵活性和可适应性 B.系统效率和吞吐量 C.交互性和响应时间 D.实时性和可靠性9.在可变分区存储管理中，为了实现主存的空间分配，应设置（ ）来进行管理。 A.页表

4、B.段表 C.位示图 D.空闲区表10.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。A.1小时 B.2小时 C.3小时 D.6小时11.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ ）。 A.无上邻空闲区也无下邻空闲 B.有上邻空闲区但无下邻空闲区 C.无上邻空闲区但有下邻空闲区 D.有上邻空闲区也有下邻空闲区12.逻辑文件存放到存储介质上时，采用的形式是与 ( ) 有关的。A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式

5、D.分配外设方式13.在多进程的并发系统中，不会因竞争 ( ) 而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU14.位示图法可用于（ ）。A.文件目录的查找 B.分页式存储管理中主存空闲块的分配和回收C.可变分区存储管理中空闲区的分配和回收 D.页式虚拟存储管理中的页面替换15.MS-DOS的引导程序是在磁盘初始化时，由（ ）命令写在软盘或硬盘的0柱0面1扇区上的。 A.CHKDSK B.FDISK C.FORMAT D.DISKCOPY16.在以下的存储管理方案中，能扩充主存容量的是（ ）。 A.固定式分区管理 B.可变式分区管理 C.页式存储管理 D.分页虚拟存储管理17.在一

6、个可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按（ ）的次序排列。A.地址递增 B.地址递减 C.长度递增 D.长度递减18.进程从等待状态进人就绪状态可能是由于（ ）。A.现运行进程运行结束 B.现运行进程执行P操作C.现运行进程执行了V操作 D.现运行进程时间片用完19.通道通过( )向中央处理器回复通道和设备执行操作的情况。 A.CAW B.CSW C.PSW D.FCB20.一种既有利于短作业又兼顾长作业的作业调度算法是（ ）算法。A.先来先服务 B.优先数 C.响应比高者优先 D.时间片轮转三、判断题(本大题共10小题，每小题1分，共10分）1. 优先数是进程调度的重要

7、依据，一旦确定不能改变。 （ ）2. 进程状态的转换是由操作系统完成的，对用户是透明的。 （ ）3. 所有进程都挂起时，系统陷入死锁。 （ ）4. 实时系统是所谓“实时”，是表示“及时”的意思。 （ ）5. FCFS算法比较有利于短作业（进程），而不利于长作业（进程）。 （ ）6. 在信号量S上的V操作，其定义是S：S1；if s0 then R（S）。（ ）7. 在移臂调度中，电梯调度算法是寻找一个离磁头当前位置最近的一个柱面请求并为之服务。 （ ）8. 并发进程指的是一组可同时执行的进程。 （ ）9. 批处理作业是被成批存放到输入井中以等待作业调度选择。 （ ）10.中断处理程序从保存好的

8、旧PSW寄存器中取出中断码来分析发生中断的事件( )四、名词解释(本大题共3小题，每小题4分，共12分）1. 什么是重定位？重定位有哪些类型？2. 系统出现死锁的必要条件是什么？3. 操作系统的安全中，黑客的攻击位置及层次主要有哪些？ 五、综合题。(本大题共4小题，每小题12分，共48分）1.（银行家算法）假定系统中有五个进程P0,P1,P2,P3,P4和三类资源A,B,C,各种资源的数量分别为10、4、7，在T0时刻的资源分配情况如图所示。分析以下情况：1) T0时刻的安全性2) P1请求资源Request1(1，0，2)3) P4请求资源Request4(3，3，0)4) P0请求资源Re

9、quest0(0，2，0)资源情况进程MAXA B CAllocationA B CNeedA B CAvailnbleA B CP07 5 30 4 37 4 33 3 2P13 2 22 0 01 2 2P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 12.（存储器管理中的页面置换算法）假定为某进程分配了三个物理块，并考虑有以下的页面号引用串，试用最佳置换算法（Optimal)、先进先出（FIFO）页面置换算法、和最近最久未使用（LRU）置换算法描述换页过程，并列出页面换出顺序，计算换页次数。7012030423032120Optimal

10、FIFOLRUOptimal换页次数换出顺序FIFO换页次数换出顺序LRU换页次数换出顺序3.假设移动头磁盘有200个磁道(从0号到199号)。目前正在处理143号磁道上的请求，而刚刚处理结束的请求是125号，如果下面给出的顺序是按FIFO排成的等待服务队列顺序：86，147，91，177，94，150，102，175，130。用下列各种磁盘调度算法来满足这些请求所需的总磁头移动量是多少? (1) FCFS；(2) SSTF；(3) SCAN4.设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子。但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。条件：(1) 只有拿到两支筷子时，哲学家才能吃饭。(2) 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿到筷子。(3) 任一哲学家在自己未拿到两支筷子吃饭之前，决不放下自己手中的筷子。试:(1)描述一个保证不会出现两个邻座同时要求吃饭的通信算法。(2)描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）的算法。