南京邮电大学通达学院 2010/2011学年第1学期。
操作系统a 》期末试卷（a）
本试卷共 4 页； 考试时间 110 分钟；
专业班级学号姓名。
请考生注意：
1.答案请写在答题纸上，写在试卷上一律无效。
2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（20分，共10空）
1、 操作系统的基本特性是不确定性和虚拟性。
2、 常用的死锁解除方法有两种，一是___法，另一个是___法。
3、 文件常见的物理结构有连续文件，__文件和___文件。
4、 虚拟存储器中，页面调入的策略有两种：__调入和___调入。
5、 从资源分配的角度，设备可以分为和虚拟设备。
二、单项选择题（20分，共10题）
1、 下列选项中，操作系统中提供给应用程序的接口是___
a．系统调用b．中断。
c．库函数d．原语。
2、 单处理机系统中，可并行的是。
i 进程与进程 ii 处理机与设备 iii 处理机与通道 iv 设备与设备。
a．i、ii和iiib． i、ii和iv
c．i、iii和ivd． ii、iii和iv
3、 设与某资源关联的信号量初值为3，当前值为1。若m表示该资源的可用个数，n表示等待该资源的进程数，则m、n分别是___
ab c d
4、 下列进程调度算法中，综合考虑进程等待时间和执行时间的是。
a．时间片轮转调度算法。
b．短进程优先调度算法。
c．先来先服务调度算法。
d．高响应比优先调度算法。
5、 多级反馈队列中，降低进程优先级的合理时机是___
a．进程长期处于就绪队列。
b．进程刚完成i/o，进入就绪队列。
c．进程的时间片用完。
d．进程从就绪态转为运行态。
6、 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是。
a．2的8次方字节b．2的16次方字节。
c．2的24次方字节d．2的32次方字节。
7、 假设某计算机的存储系统由cache和主存组成，某程序执行过程中访存1000次，其中访问cache缺失（未命中）50次，则cache的命中率是___
a．5b．9.5%
c．50d．95%
8、 程序员利用系统调用打开i/o设备时，通常使用的设备标识是。
a．逻辑设备名b．物理设备名。
c．主设备号d．从设备号。
9、 下列选项中，能引起外部中断的事件是。
a．键盘输入b．除数为0
c．浮点运算下溢d．访存缺页。
10、 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 。
a．约定的方法b．多级目录。
c．路径d．索引。
三、简答题（20分，共5题）
1、 计算机系统中配置操作系统的主要目标是什么？
2、 请简单叙述进程的三种基本状态。
3、 进程间同步和互斥的含义是什么？
4、 文件系统的基本功能是什么？
5、 请简单叙述缓冲的基本思想。
四、综合题（40分，共4题）
1、 问题描述：有两组并发进程：读者和写者共享一个文件f，要求允许多个读者同时执行读操作，任一写者在完成写操作之前不允许其他读者或写者工作，写者执行写操作前，应让已有的写者和读者全部退出。
信号量和p、v操作来实现两组进程之间的同步和互斥。
2、 单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如题下表所示。如果应用短作业优先的作业调度算法，试将**填写完整。
3、 设某计算机的逻辑地址空间和物理地址空间均为64kb，按字节编制。若某进程最多需要6页（page）数据存储空间，页的大小为1kb，操作系统采用固定分配局部置换策略为此进程分配4个页框（page frame）。在时刻260前的该进程访问情况如下表示（访问位即使用位）。
该进程执行到时刻260时，要访问逻辑地址为17cah的数据。请问下列问题：
1）该逻辑地址对应的页号是多少？
2）若采用先进先出（fifo）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
4、 一个页式存储管理系统使用fifo和lru页面替换算法，如果一个作业的页面走向为。当分配给该作业的物理块数为3时，试计算访问过程中发生的缺页中断次数和缺页率。（初始内存页为空）
南京邮电大学2010/2011学年第1学期。
操作系统a》期末试卷（a）答案。
一、 填空题（20分，共10题）
1、并发性、共享性。
2、剥夺资源、撤销进程。
3、串联文件、索引文件。
4、请页式、预调。
5、独占、共享。
二、选择题（20分，共10题）
三、简答题（20分，共5题）
1．通常期望操作系统达到以下几个目标。
方便性。操作系统为用户提供良好的、一致的用户接口，用户按需要输入命令，操作系统按命令去控制程序的执行；用户也可以在程序中调用操作系统的功能模块完成相应服务，而不必了解硬件的物理特性。
有效性。操作系统可有效地管理和分配硬件、软件资源，合理地组织计算机的工作流程，提高系统工作效率。
可扩充性。为满足计算机硬件与体系结构的发展以及不断扩大的应用要求，操作系统应能方便地扩展新的功能。
开放性。开放性设计使操作系统必须提供统一开放的接口，使其应用在不同的系统中具有可移植性，并使不同的系统能够通过网络进行集成，从而能正确、有效的协同工作。
2．进程有三种最基本进程状态。
运行态（running），进程占有cpu，并在cpu上运行。
就绪态（ready），一个进程已经具备运行条件，但由于无cpu暂时不能运行的状态（当调度给其cpu时，立即可以运行）；
等待态（blocked），又叫阻塞态、封锁态、睡眠态指进程因等待某种事件的发生而暂时不能运行的状态（即使cpu空闲，该进程也不可运行）。
3．由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥。
进程同步是指系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。
4．一个完善的文件系统必须具有以下功能。
辅助存储空间的管理。为了合理地存放文件，必须对磁盘等辅助空间（或称文件空间）进行统一管理。在用户创建新文件时为其分配空闲区，而在用户删除或修改某个文件时，**和调整存储区。
实现按名存取。为了实现按名存取，需要有一个用户可见的文件的逻辑结构，用户按照文件逻辑结构所给的方式进行信息的存取和加工。这种逻辑结构是独立于文件的物理存储设备的。
文件的存放形式。为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的物理结构。
文件的查找。完成对存储设备上的文件信息的查找功能。
文件的共享和保护。完成文件的共享和保护功能。
5．缓冲技术的基本思想是：当一个进程输出数据时，先向系统申请一块内存作为输出缓冲区；然后，将输出数据高速输出到缓冲区；不断把数据填到缓冲区，直到缓冲区被装满为止；此后，进程可以继续它的计算，同时，系统将缓冲区内容写到i/o设备上。当一个进程执行读操作输入数据时，过程与此类似。
四、综合题（40分，共4题）
fifo缺页中断次数为9次，缺页中断率为9/12 = 75.0%
lru算法。
缺页中断次数为7次，缺页中断率为7/12 = 58%
1）该逻辑地址对应的页号是0001 01（b），用十进制表示是5。
2）采用fifo算法：
该页面不在内存中，根据**可知，0号页面时最先进入系统的，0号页面是要淘汰的页面。淘汰后将5号页面装入7（0001 11b）号页框中，该逻辑地址对应的物理地址是。
0001 1111 1100 1010 （b）
用十六进制表示是1fca（h）。
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...