操作系统试卷K

1、常州工学院试卷k 卷共 4 页第 1 页操作系统试卷07 / 08 学年第二学期考试类型闭卷课程编码03020020 一二三四五六七八九十十一十二总分班级_姓名_学号_ks001-1装订线一、 填空题（每空 1分，共 24分）1程序的并发运行， 失去了顺序程序的 _封闭性 _性和_可再现性 _性，程序和机器执行程序的活动不再一一对应。2进程之间的制约关系有 _同步_关系和 _互斥_关系。 . 3在一个单 cpu 系统中，若有 7 个用户进程，且当前cpu 处于用户态，则处于就绪状态的用户进程数最多为_6_个，最少为 _0_个。4进程的调度方式有两种：_剥夺_方式和_非剥夺 _方式。5、分时系统

2、的特点是多路性、_交互性 _ 、_及时性 _ 和_独占性 _。6在可变分区管理中，采用ff 算法分配空间时，空闲区应按_地址递增 _次序排列，当采用bf 算法时，空闲区应按 _由小到大 _次序排列，而使用wf算法时空闲区应按 _由大到小 _次序排列。7某文件的存取控制表中内容为554，则文件主对该文件具有 _读_权限，其他用户具有 _执行（ rx）_权限。8现代操作系统的特征是 _并发性 _、_共享性 _、_虚拟性 _和不确定性。9地址重定位有两种方式，分别是_静态重定位 _和_动态重定位 _。10进程间高级通信的方式有_消息缓冲 _、_信箱方式 _、_共享文件 _和共享存储区等四种。二、选择

3、题（每题 1分，共 16分）1操作系统是一种（b ） 。a、通用软件b、系统软件c、应用软件d、软件包2操作系统的基本类型主要有（b ） 。a、批处理系统、分时系统及多任务系统b、实时操作系统、批处理操作系统及分时操作系统c、单用户系统、多用户系统及批处理系统d、实时系统、分时系统和多用户系统3在下列算法中，不是作业调度算法的是（b ） 。a、fcfs b、sstf c、sjf d、hpf 4如果分时操作系统的时间片一定，那么（a ） ，则响应时间越长。a、用户数越少b、用户数越多c、内存越少d、内存越多5 （d ）没有多道程序设计的特点。a、 dos b、unix c、 windows d、

4、os/2 6各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（c ） 。a、动态性b、并发性c、调度性d、异步性7下列进程状态的转换中，不正确的是（c ） 。a. 就绪运行b. 运行就绪c. 就绪阻塞d. 阻塞就绪8为了描述进程的动态变化过程，采用了一个与进程相联系的（c ） ，根据它而感知进程的存在。a.进程状态字b. 进程优先数c.进程控制块d. 进程起始地址9可由 cpu 调用执行的程序所对应的地址空间为（ b ） 。 a.符号名空间 b.虚拟地址空间 c.相对地址空间 d.物理地址空间10操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（

5、c ） 。a、初始化程序b、 原语c、子程序d、 控制模块11、在一段时间内，只允许一个进程访问的资源称为（c ） 。a、 共享资源b、 临界区c、 临界资源d、 共享区12对于新创建的子进程来说，它将继承父进程的（ c ） 。常州工学院试卷k 卷共 4 页第 2 页班级_姓名_学号_装订线 a、状态 b、上下文 c、创建语句后的全部代码 d 、pid 13处于后备状态的作业存放在（a ）中。a、外存b、内存c、寄存器d、堆栈14在操作系统中， jcb 是指（a ） 。a、作业控制块b、进程控制块c、文件控制块d、程序控制块15处理器有 36 根地址线，则它的虚拟地址空间为（b ） 。a、32

6、gb b、64gb c、128gb d、256gb 16属于同一进程中的线程，具有相同的（ a ） 。a、虚拟空间b、状态c、执行代码d、资源三、简答题（每题 5分，共 25分）1什么是多道程序设计，它的主要特点是什么？多道程序设计是指在内存中存放多个程序，使它们共享内存且都处于运行状态的设计方法。（2 分）其主要特点是共享性、并发性和无序性。2什么是作业、作业步和作业流？作业是用户在一次计算过程中，或者一个事务处理过程中，交给计算机所做的工作（2 分） 。作业步是作业中一个相对独立的步骤（1 分） 。作业流是指一批作业按照一定的策略依次放置在相应的输入设备上，并在操作系统的控制下保存到辅助存

7、储器中，这些都处于等待运行状态的作业就形成了一个作业流。3什么是线程，它与进程的关系怎样？、线程是进程的一个组成实体，是系统调度的基本单位，是为提高系统并发程度而提出的一个概念。（2 分）与进程的关系是 （1）进程是资源分配的基本单位， 而线程是系统调度的基本单位； （1 分） （2）进程内的各个线程能共享进程的资源，能并发执行；（1 分）在同一进程中，线程的调度不会引起进程的上下文的切换，但是进程调度会改变当前进程的上下文。4什么是虚拟存储器？实现虚存的物质基础是什么？虚拟存储器是面向编程需要的程序地址空间。（2 分）它的物质基础是 （1）386以上 cpu （2）大容量硬盘 （3）存储管理

8、部件 （4）一定容量的主存。5什么是通道？通道有哪几种类型？通道是一种 i/o 处理机，它有自己的指令系统，能控制i/o 操作。 （2 分）它的类型有字节多路通道、数组多路通道和选择通道。四、综合题（ 4题，共 35分）1设有四个作业a、b、c、d，它们的到达时间和计算时间如下表所示，在单cpu 系统中按单道方式运行，若按响应比高优先算法，试写出作业的执行顺序，各作业的周转时间和平均周转时间。(9 分) 到达时间运行时间 /小时开始时间结束时间周转时间a 8：00 2 b 8：30 1 c 9：00 025 d 9：30 05 到达时间运行时间 /小时开始时间结束时间周转时间a 8：00 2

9、8：00 10：00 2 b 8：30 1 10：15 11：15 2.75 c 9：00 025 10：00 10：15 1.25 d 9：30 05 11：15 11：45 2.25 作业的执行顺序为a， c， b， d。 平均周转时间是 （2+2.75+1.25+2.25 ） /4=2.0625(小时) 表中每空格 0.5 分，共 6 分，其余为 3 分。2有一个磁盘有 100个柱面（099） ，当前磁头的位置在48 号柱面并刚刚完成了46号柱面的请求， 有一个 i/o 柱面访问序列为 25，90，30，86，43，72，50，45，常州工学院试卷k 卷共 4 页第 3 页班级_姓名_学

10、号_装订线81。试分别利用 fcfs和电梯调度算法，写出它们的响应顺序和磁头移动总道数。（8 分）答:（1）fcfs：响应顺序为： 25，90，30，86，43，72，50，45，81 （2 分）移动总量为： 339 （2 分）（2）电梯调度：响应顺序为：50，72，81，86，90，45，43，30，25 （2 分）移动总量为： 97 （2 分）3某页式管理系统，主存空间为64kb，被分为 16 块，块号为 0，1，2，15。设某作业有 4 页，页号为 0，1，2，3，被分别装入到主存的2，4，5，8 块中。现给出逻辑地址 1，50，3，60（其中，方括号内的第1 个元素为页号，第 2 个元

11、素为页内地址）。试计算相应的主存地址（按十进制） 。 （8 分）答: 每块大小为 64/16=4（kb） ，所以每个页面大小也是4kb。 （2 分）1，50=4k*4+50=16434 （3 分）3，60=4k*8+60=32828 （3分）4在理发馆中， 有一个理发师，一张理发椅和30个为等待顾客所设的椅子。 如果没有顾客来，理发师就会坐在理发椅上睡觉，当一个顾客来到时，他必须唤醒睡着了的理发师。 如果在理发师理发时， 又有别的顾客到达， 他们要么坐下 ( 如果有空的椅子 ) ，要么离开 ( 如果所有的椅子都被坐满 ) 。试设计一个协调理发师和顾客实现同步的 p、v操作序列。（ 10分）答： 解决方法是使用三个信号量： customers, 用于记录等候理发的顾客数量； hair用于表示理发师是否在理发；mutex, 用于进程之间的互斥。另外还需使用一个变量waiter ，也是用于记录等候的顾客的数量。同步例程如下：#define chairs 30 customers=0; hair=0; mutex=1; waiter=0; /*等待理发的人数 */ （4分）void hairman(void) while(true) p(customers); /*是否有等候理发的顾客 */ p(mutex); waiter=waiter-1;/