2005-2006学年第一学期操作系统期末试卷。
班级学号姓名成绩。
1. 在系统中，没有程序运行时，cpu做什么？ 忙等从中选择一个答案： 暂停、忙等、等待中断、休眠 )。
2. 引入多道程序技术带来的主要好处是提高了cpu利用率但如果多道程序数目太多，则会造成一种称为抖动现象的问题。
3. 导致进程状态从运行→就绪转换的原因是超时，进程的时间片到期 。
4. 进程调度算法（fcfs，spn，srt， rr, fb）中对各种类型的进程（如cpu密集型或i/o密集型进程）都能平等对待的是rr时间片轮转和 fb 多级反馈队列 。
5. (用十进制表示)考虑以下段表：
请给出以下逻辑地址对应的物理地址，如果地址变换产生了缺段，请指明：
a. 0, 99429 330+99
b. 2, 78189 111+78
c. 1, 265缺段 211<265
6. 在一个物理空间为节的纯分页系统中，如果虚拟地址空间大小为212页，页的大小为节，那么：
a. 一个虚拟地址有多少位？ 21
b. 一个页框有多少字节？ 512
c. 在一个物理地址中用多少位来指明对应的页框？ 23
d. 页表的长度为多少（即页表中表项数目为多少）？ 212 (4096)
7. 目前常用的文件目录结构是树型（多级） 目录结构。
8. 适合磁盘的外存分配模式是： 连续、链接、索引 。
9. 进程迁移是指将一个进程的状态，从一台机器转移到另一台机器上，从而使该进程能在目标机上执行。
10. 分布式系统中的关键机制是进程间通信。中间件提供了标准的编程接口和协议，掩藏了不同网络协议和操作系统之间的复杂细节和差异，其实现基于消息传递和远程过程调用两种机制。
11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户，并判断它的合法性 。
12. 根据美国国防部的划分，计算机系统的安全从低到高分为哪4等？ d，c，b，a （按从低到高的顺序）。
13. 正误判断题：
a．在spooling系统中，对用户进程的设备申请，系统将物理字符设备按时间片方式分配给用户进程使用。 ╳
b．spooling系统是虚拟存储技术的体现 ╳
14. 判断题：系统调用与用户程序之间的调用不同之处是处理机状态的改变 √。
15. 虚拟设备是指通过某种虚拟计数，将一台物理设备变成若干台逻辑设备。逻辑设备实际上并不存在，只是给用户的一种感觉。
在操作系统中引入虚拟设备的原因是为了克服独占设备所具有的速度较慢、资源利用率较低的缺点，以提高设备利用率。
16. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，都为节，并依次存放在10, 61, 32, 75, 87, 98, 46, 37, 33, 11号磁盘块上。若要存取文件的第7654逻辑字节处的信息，要访问的磁盘块块号为 37 7654/1024=7 。
17. 在采用分页式存储管理的系统中，某作业对应的页表如下：
已知页大小为节，则逻辑地址 8862 对应的物理地址为 37534 。（十进制表示）
19. 对于硬盘上存放的信息，物理上读写的最小单位是一个物理块 。（选择以下一个填空：二进位、字节、物理块、逻辑记录）
20. 处理中断是操作系统必须提供的功能。（选择以下一个填空：gui； 为进程提供系统调用命令； 处理中断； 编译源程序）
21. 操作系统具备处理同时性活动的能力，其最重要的硬件支持是中断系统 。
ii. 简答( 共32分，每题4分).
1. 假设系统由相同类型的m个资源组成，有n个进程，每个进程至少请求一个资源。证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
证：假设第i个进程的最大资源需求量为ri，( 1 <=i <=n )；
则对于最差的情况而言，每个进程都必须得到其所需的全部资源才能完成运行。在每个进程都得到了部分资源，即对任一第i个进程而言，已经拥有ri-1个资源，还差一个资源即可满足其最大要求。此时，如果系统中还余一资源，即如有。
（ri-1）+ 1 = m 则系统不会产生死锁。
ri – n + 1 = m
ri = m + n – 1
ri < m + n
因此，当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
2. 使用分段及分页地址转换的一个问题是要使用i/o。假设用户希望将某些数据由输入设备读入内存，为了保证数据传输过程中的有效性，通常将要放入数据处的实际内存地址提供给i/o设备，由于将实际地址传送给i/o，因此，在非常快速的数据传输过程中不再需要进行费时的地址转换。
这一方法所带来的安全问题是什么？
答：正在等待i/o完成的进程，可能满足置换算法的要求，其对应i/o的进程页面被换出。从而导致输入的数据不在所需进程空间内，且对于换入进程而言，i/o破坏了新换入进程空间里的数据。
3. 二级目录和多级目录的好处是什么？
答：检索速度快、允许文件重名、便于共享。
4. 为什么打印机的输出文件在打印前通常都假脱机输出到磁盘上？
答：提高cpu和打印机的并行工作程序；加快进程打印输出速度，缩短进程周转时间，提高系统的吞吐量。
5. 死锁的产生有4个必要条件：互斥条件、请求与保持条件(逐步请求条件)、不剥夺条件、环路等待条件。
死锁的预防就是破坏这4个必要条件中的一个或几个，来达到防止产生死锁的目的。请简要说明死锁预防的各种策略及其优劣。
答：1) 破坏“互斥条件”。由于资源特性所限，一般情况下这个条件是无法摒弃的，但对于某些互斥共享的设备，如打印机，则可以通过spooling技术来摒弃互斥条件。
2) 破坏“请求与保持条件”。可以采用资源静态分配法，即对资源采用一次性分配策略，但会导致资源利用率的下降。
3) 破坏“不剥夺条件”。可以采用剥夺策略，但涉及到对资源现场的恢复问题，需付出高昂代价。因此，一般只适用于处理机和存储器资源，不适宜对其他资源使用该方法。
4) 破坏“环路等待条件”。可以采用资源顺序分配法，但实际情况是：资源编号增加的顺序与实际使用资源的顺序不一致，从而可能导致提早分配资源而导致资源长期不用的现象，使资源利用率下降。
6. 为何段式管理有段内越界，而页式管理无页内越界问题？
答：页的划分是由操作系统完成的，每个地址由系统自动划分为页号和页内地址两部分，因此无页内越界问题。而段的划分是由编译程序完成的，逻辑地址由段号和段内偏移量组成，因此，存在段内越界问题。
7. 什么是进程？操作系统通过什么来感知进程的存在？
答：进程的概念，一般把它定义为可并发执行的程序在一个数据集合上的运行过程。操作系统需要通过一定的数据结构来描述进程的情况和控制进程的运行，这个数据结构就是进程控制块(pcb，process control block)。
pcb是进程存在的惟一标志，操作系统通过检测pcb的存在来感知进程的存在。
8. 简述分页式存储管理方案中地址变换过程，并说明系统为提高地址变换速度采取了什么措施。
答：访问页表得到内存块号，由内存块号和页内地址构成要访问的物理地址，访问物理地址得到所需的指令或数据。
为了存取指令或数据需访问两次内存，为此，引入联想寄存器（快表）来提高地址变换速度。
iii. (9分) 有如表1所示的进程：
表 11. 画一个图来说明它们的执行过程，分别按以下算法：
a. fcfs
b. spn
c. rr ( 时间片长度为1 )
2. 计算各种算法下的平均周转时间。
答：fcfs：
spn：rr：
iv. (7分)一个磁盘有200个柱面，编号从0 到 199，假设磁头当前位于柱面53。按fifo顺序请求的柱面号如下：
98，183，37，122，14，124，65，67。为了满足磁盘请求队列中的所有请求，请按以下要求完成图示和计算。
1） 分别按照fcfs、sstf算法，画出示意图并计算磁头移过的柱面数目。
2） 假设当前磁头正朝柱面0移动，画出示意图说明scan算法，并计算磁头移过的柱面数目。
3） 假设磁头单向移动方向为柱面0到柱面199，画出示意图说明cscan算法。
《操作系统》期末试卷A
宁夏大学期末考试试卷a 2010至2011学年第二学期。考试科目计算机操作系统学分 4 学院数计年级 09 专业计算机技术任课教师汤效琴，姚新波试题 自命题 一 填空题。每空1分，共10分 1 操作系统是由一组资源管理程序组成的，其中和设备管理是对硬件资源的管理是对于软件资源的管理。2 操作系统最主...
操作系统期末试卷
1 进程是并发过程中程序的执行过程。2 进程的特征 结构特征动态性并发性独立性异步性。3 临界区指在每个进程中访问临界资源的那段 4，现在操作系统中申请资源的基本单位是进程，在cpu得到执行的基本单位是线程，进程是由程序段数据段pcb 5，对临界资源应采取互斥访问方式来实现共享。6，操作是一种低级进...
操作系统期末试卷
2008年下学期 操作系统 期中考试试卷。适用班级 06高3 45人制卷人 尹国东。姓名学号班级 一 判断题 每题2分，计20分 1 进程由自己创建。2 在请求分页存储管理中，lru置换策略总是优于fifo策略。3 虚地址即程序执行时所要访问的内存地址 4 打印机是一种独占使用的设备，因而每台打印机...