操作系统试卷(K).doc

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

1、 一、 填空题（每空1分，共24分）1程序的并发运行，失去了顺序程序的_封闭性_性和_可再现性_性，程序和机器执行程序的活动不再一一对应。2进程之间的制约关系有_同步_关系和_互斥_关系。.3在一个单CPU系统中，若有7个用户进程，且当前CPU处于用户态，则处于就绪状态的用户进程数最多为_6_个，最少为_0_个。4进程的调度方式有两种：_剥夺_方式和_非剥夺_方式。5、分时系统的特点是多路性、_交互性_ 、_及时性_ 和_独占性_。6在可变分区管理中，采用FF算法分配空间时，空闲区应按_地址递增_次序排列，当采用BF算法时，空闲区应按_由小到大_次序排列，而使用WF算法时空闲区应按_由大到小_

2、次序排列。7某文件的存取控制表中内容为554，则文件主对该文件具有_读_权限，其他用户具有_执行（RX）_权限。8现代操作系统的特征是_并发性_、_共享性_、_虚拟性_和不确定性。9地址重定位有两种方式，分别是_静态重定位_和_动态重定位_。10进程间高级通信的方式有_消息缓冲_、_信箱方式_、_共享文件_和共享存储区等四种。 二、选择题（每题1分，共16分）1操作系统是一种（ B ）。A、通用软件B、系统软件C、应用软件D、软件包2操作系统的基本类型主要有（ B ）。A、批处理系统、分时系统及多任务系统B、实时操作系统、批处理操作系统及分时操作系统C、单用户系统、多用户系统及批处理系统D、实

3、时系统、分时系统和多用户系统3在下列算法中，不是作业调度算法的是（ B ）。A、FCFS B、SSTF C、SJF D、HPF4如果分时操作系统的时间片一定，那么（ A ），则响应时间越长。A、用户数越少B、用户数越多C、内存越少D、内存越多5（ D ）没有多道程序设计的特点。A、 DOS B、UNIX C、 Windows D、OS/26各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（ C ）。 A、动态性 B、并发性 C、调度性 D、异步性7下列进程状态的转换中，不正确的是（ C ）。A. 就绪运行 B. 运行就绪C. 就绪阻塞 D. 阻塞就绪8为了描述进程的动态变化

4、过程，采用了一个与进程相联系的（ C ），根据它而感知进程的存在。A.进程状态字 B. 进程优先数C.进程控制块 D. 进程起始地址9可由CPU调用执行的程序所对应的地址空间为（ B ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间10操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ C ）。A、初始化程序 B、 原语 C、子程序 D、 控制模块11、在一段时间内，只允许一个进程访问的资源称为（ C ）。A、 共享资源 B、 临界区 C、 临界资源 D、 共享区12对于新创建的子进程来说，它将继承父进程的（ C ）。 A、状态 B、上下文

5、 C、创建语句后的全部代码 D、PID13处于后备状态的作业存放在（ A ）中。A、外存 B、内存 C、寄存器 D、堆栈14在操作系统中，JCB是指（ A ）。A、作业控制块 B、进程控制块C、文件控制块 D、程序控制块15处理器有36根地址线，则它的虚拟地址空间为（ B ）。A、32GB B、64GB C、128GB D、256GB16属于同一进程中的线程，具有相同的（ A ）。A、虚拟空间 B、状态 C、执行代码 D、资源 三、简答题（每题5分，共25分）1什么是多道程序设计，它的主要特点是什么？多道程序设计是指在内存中存放多个程序，使它们共享内存且都处于运行状态的设计方法。（2分）其主要

6、特点是共享性、并发性和无序性。2什么是作业、作业步和作业流？作业是用户在一次计算过程中，或者一个事务处理过程中，交给计算机所做的工作（2分）。作业步是作业中一个相对独立的步骤（1分）。作业流是指一批作业按照一定的策略依次放置在相应的输入设备上，并在操作系统的控制下保存到辅助存储器中，这些都处于等待运行状态的作业就形成了一个作业流。3什么是线程，它与进程的关系怎样？、线程是进程的一个组成实体，是系统调度的基本单位，是为提高系统并发程度而提出的一个概念。（2分） 与进程的关系是（1）进程是资源分配的基本单位，而线程是系统调度的基本单位；（1分）（2）进程内的各个线程能共享进程的资源，能并发执行；（

7、1分）在同一进程中，线程的调度不会引起进程的上下文的切换，但是进程调度会改变当前进程的上下文。4什么是虚拟存储器？实现虚存的物质基础是什么？虚拟存储器是面向编程需要的程序地址空间。（2分） 它的物质基础是（1）386以上CPU （2）大容量硬盘 （3）存储管理部件 （4）一定容量的主存。5什么是通道？通道有哪几种类型？通道是一种I/O处理机，它有自己的指令系统，能控制I/O操作。（2分）它的类型有字节多路通道、数组多路通道和选择通道。 四、综合题（4题，共35分）1设有四个作业A、B、C、D，它们的到达时间和计算时间如下表所示，在单CPU系统中按单道方式运行，若按响应比高优先算法，试写出作业的

8、执行顺序，各作业的周转时间和平均周转时间。(9分)到达时间运行时间/小时开始时间结束时间周转时间A8：002B8：301C9：00025D9：3005到达时间运行时间/小时开始时间结束时间周转时间A8：0028：0010：002B8：30110：1511：152.75C9：0002510：0010：151.25D9：300511：1511：452.25作业的执行顺序为A，C，B，D。平均周转时间是（2+2.75+1.25+2.25）/4=2.0625(小时)表中每空格0.5分，共6分，其余为3分。2有一个磁盘有100个柱面（099），当前磁头的位置在48号柱面并刚刚完成了46号柱面的请求，有一

9、个I/O柱面访问序列为25，90，30，86，43，72，50，45，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个

10、元素为页号，第2个元素为页内地址）。试计算相应的主存地址（按十进制）。（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分）答：解决方法是使用三个信号量：

11、customers,用于记录等候理发的顾客数量；hair用于表示理发师是否在理发；mutex,用于进程之间的互斥。另外还需使用一个变量waiter，也是用于记录等候的顾客的数量。同步例程如下：#define CHAIRS 30customers=0;hair=0;mutex=1;waiter=0; /*等待理发的人数*/（4分）void hairman(void)while(TRUE)p(customers); /*是否有等候理发的顾客*/p(mutex);waiter=waiter-1;/* 等候理发人数减一*/v(mutex);v(hair)；cut(); /*理发*/（3分）Void customer(void)p(mutex);if(waiterCHAIRS)waiter=waiter+1;v(customers);v(mutex);p(hair);get_cut();/*接受理发*/（3分）elsev(mutex);