一、 填空题（每空1分，共24分）
1．程序的并发运行，失去了顺序程序的___封闭性___性和_可再现性_性，程序和机器执行程序的活动不再一一对应。
2．进程之间的制约关系有__同步___关系和___互斥__关系。.
3．在一个单cpu系统中，若有7个用户进程，且当前cpu处于用户态，则处于就绪状态的用户进程数最多为__6__个，最少为__0__个。
4．进程的调度方式有两种：__剥夺___方式和__非剥夺__方式。
5、分时系统的特点是多路性、__交互性___及时性__ 和___独占性___
6．在可变分区管理中，采用ff算法分配空间时，空闲区应按___地址递增__次序排列，当采用bf算法时，空闲区应按___由小到大__次序排列，而使用wf算法时空闲区应按___由大到小_次序排列。
7．某文件的存取控制表中内容为554，则文件主对该文件具有___读__权限，其他用户具有___执行（rx）_权限。
8．现代操作系统的特征是___并发性___共享性___虚拟性_和不确定性。
9．地址重定位有两种方式，分别是__静态重定位__和___动态重定位___
10．进程间高级通信的方式有__消息缓冲___信箱方式___共享文件_和共享存储区等四种。
二、选择题（每题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、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．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ c ）。
a、初始化程序 b、 原语 c、子程序 d、 控制模块。
11、在一段时间内，只允许一个进程访问的资源称为（ c ）。
a、 共享资源 b、 临界区 c、 临界资源 d、 共享区。
12．对于新创建的子进程来说，它将继承父进程的（ c ）。
a、状态 b、上下文 c、创建语句后的全部** d、pid
13．处于后备状态的作业存放在（ a ）中。
a、外存 b、内存 c、寄存器 d、堆栈。
14．在操作系统中，jcb是指（ a ）。
a、作业控制块b、进程控制块。
c、文件控制块d、程序控制块。
15．处理器有36根地址线，则它的虚拟地址空间为（ b ）。
a、32gb b、64gb c、128gb d、256gb
16．属于同一进程中的线程，具有相同的（ a ）。
a、虚拟空间 b、状态 c、执行** d、资源。
三、简答题（每题5分，共25分）
1．什么是多道程序设计，它的主要特点是什么？
多道程序设计是指在内存中存放多个程序，使它们共享内存且都处于运行状态的设计方法。（2分）其主要特点是共享性、并发性和无序性。
2．什么是作业、作业步和作业流？
作业是用户在一次计算过程中，或者一个事务处理过程中，交给计算机所做的工作（2分）。作业步是作业中一个相对独立的步骤（1分）。作业流是指一批作业按照一定的策略依次放置在相应的输入设备上，并在操作系统的控制下保存到辅助存储器中，这些都处于等待运行状态的作业就形成了一个作业流。
3．什么是线程，它与进程的关系怎样？
线程是进程的一个组成实体，是系统调度的基本单位，是为提高系统并发程度而提出的一个概念。（2分）
与进程的关系是（1）进程是资源分配的基本单位，而线程是系统调度的基本单位；（1分）（2）进程内的各个线程能共享进程的资源，能并发执行；（1分）在同一进程中，线程的调度不会引起进程的上下文的切换，但是进程调度会改变当前进程的上下文。
4．什么是虚拟存储器？实现虚存的物质基础是什么？
虚拟存储器是面向编程需要的程序地址空间。（2分）
它的物质基础是（1）386以上cpu （2）大容量硬盘 （3）存储管理部件 （4）一定容量的主存。
5．什么是通道？通道有哪几种类型？
通道是一种i/o处理机，它有自己的指令系统，能控制i/o操作。（2分）它的类型有字节多路通道、数组多路通道和选择通道。
四、综合题（4题，共35分）
1．设有四个作业a、b、c、d，它们的到达时间和计算时间如下表所示，在单cpu系统中按单道方式运行，若按响应比高优先算法，试写出作业的执行顺序，各作业的周转时间和平均周转时间。(9分)
作业的执行顺序为a，c，b，d。平均周转时间是（2+2.75+1.25+2.25）/4=2.0625(小时)
表中每空格0.5分，共6分，其余为3分。
2．有一个磁盘有100个柱面（0~99），当前磁头的位置在48号柱面并刚刚完成了46号柱面的请求，有一个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个元素为页号，第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分）
答：解决方法是使用三个信号量：customers,用于记录等候理发的顾客数量；hair用于表示理发师是否在理发；mutex,用于进程之间的互斥。
另外还需使用一个变量waiter，也是用于记录等候的顾客的数量。
同步例程如下：
#define chairs 30
customers=0;
hair=0;
mutex=1;
waiter=0; /等待理发的人数*/（4分）
void hairman(void)
while(true)
void customer(void)
p(mutex);
if(waiter{
waiter=waiter+1;
v(customers);
v(mutex);
p(hair);
get_cut();接受理发*/（3分）
elsev(mutex);
操作系统试卷
全国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 计算机系统中判别是...