操作系统试卷

a．联机b．脱机c．假脱机d．自动。

13．作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。

a．就绪b．运行c．等待d．收容。

14．为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。

a．它们可以并发执行，两者逻辑上有依赖关系。

b．它们可以并发执行，两者逻辑上无依赖关系。

c．它们不可以并发执行，但两者逻辑上有依赖关系。

d．它们不可以并发执行，因为两个进程运行的是同一个编译程序。

15．有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值说法正确的是。

a．肯定有不正确的结果。

b．肯定有正确的结果。

c．若控制这些并发进程互斥执行count加1操作，count中的值正确。

d．a，b，c均不对。

16．“死锁”问题的讨论是针对的。（

a．某个进程申请系统中不存在的资源。

b．某个进程申请资源数超过了系统拥有的最大资源数。

c．硬件故障。

d．多个并发进程竞争独占型资源。

17．关于静态分配的说法是错误的。（

a．“也称为预分配资源”

b．“仅当系统给进程分配了所有所需的资源后，该进程才开始执行”

c．“能预防死锁”

d．“提高了资源的利用率”

18．unix中，关于交换进程的叙述，是不正确的。（

a．交换进程用于实现虚拟存贮系统。

b．换出进程时，注意不换出正被共享的正文段。

c．当对换区有就绪进程且内存有足够空间时，则立即把它换入内存。

d．为了换进一个进程而必须换出别的进程时，总是先换出睡眠态进程。

19．unix文件系统的磁盘空间常分成四部分：引导块、超级块、索引节点区和文件存贮区，是正确的。（

a．每个文件系统都有一个引导块，用以引导文件系统。

b．超级块是比普通块大得多的块。

c．索引节点区存放目录文件，文件存贮区存放文件。

d．普通文件与目录文件都存放在文件存贮区。

20．关于unix系统不正确的叙述是。

a．unix由内核和外壳两部分组成。

b．系统程序在核心态运行。

c．终端用户通过shell使用系统。

d．仅当一条shell命令执行完成以后，才能打入下一条shell命令。

二、多项选择题（本大题共5小题，每小题2分，共10分）

在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其**填写在题后的括号内。错选、多选、少选或未选均无分。

21．指令是特权指令。（

a．启动i／ob．访管c．停机。

d．p或v操作e．置基址寄存器。

22．虚拟存储管理中，用户的虚拟空间体现在中。（

a．主存b．辅存c．段表。

d．快表e．页表。

23．文件的物理结构有等类型。（

a．顺序式b．流式c．链接式。

d．记录式e．索引式。

24．用于进程间通信的信箱，通常由等部分组成。（

a．信箱名b．可存放信件的数目c．已有信件数。

d．可存放信件的指针e．存放信件的空间（若干格子）

25．unix文件系统采用链接技术，如果这个系统有两个以上目录时。

a．根目录的链接数一定≥1

b．根目录的链接数一定≥2

c．其它目录的链接数一定≥1

d．其它目录的链接数一定≥2

e．其它目录的链接数一定≥3

第二部分非选择题（共70分）

三、填空题（本大题共7小题，每空1分，共14分）

请在每小题的空格中填上正确答案。错填、不填均无分。

26．网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的。

及网络中各种资源的。

27．特权指令只能在态下执行，若在态下执行则被认为是非法指令。

28．进程调度的职责是按给定的从中选择一个进程，让它占用处理器。

29．把存储介质上连续信息所组成的一个区域称为；为管理方便，经常将存储介质的物理单位称为。

30．系统事先给每台设备确定的编号称设备的号，由用户在使用设备时给出的编号称设备的号。

31．间接通信中的信箱可以由和两大部分组成。

32．为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行，当任何一个进程申请两个以上资源时，总是要求按对应资源号次序申请这些资源。

四、简答题（本大题共5小题，每小题4分，共20分）

33．简要说明进程和程序的区别和联系。

34．写出文件系统中采用树形目录结构的优点。

35．简述spool系统的设计思想。

36．简要说明终端用户控制终端作业的执行时，大致要经历哪些阶段？

37．什么是死锁的检测？

五、综合应用题（本大题共4小题，第小题各为8分，第小题各为10分，共36分）

38．假设有一磁盘有6400块，每块长度为节，块号记作1—6400，现用400个16位（bit）的字作该磁盘的位示图，试问第2999块对应于位示图中的第几字的第几位（字、位均从0开始计）；而第的第7位（同上，从0开始）又对应第几块？

39．假定有一个简单的文件系统，某文件以顺序结构存放在磁盘上。该文件有10个等长的逻辑记录组成，每个逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28，每个物理块长度为1k字节。

回答下面问题：

1）采用记录或组方式存放该文件时，块因子为最合适。

2）存放该文件至少要占用个磁盘块。

3）该文件的第6个逻辑记录所在的磁盘块号为。

4）若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。

40．系统有三个进程read,write1,write2共享一个整数缓冲器b,b中每次只能存放一个整数。read进程每次启动输入设备输入一个整数到b。若b中是奇数，则由进程write1将其取出打印；若b中是偶数，则由进程write2将其取出打印。

规定输入与打印整数的个数和次序完全一致。

要求：（1）完善如下程序，在下列a、b空白处填入有关语句，并说明物理意义。

begin s, so, se: semaphore;

b: integer;

s:=1;so:=0;

se:=0;

cobegin process read

beginl1:从输入设备读一整数到x；

p(s);b:=x;

if b=奇数 then v(so)

else v(se);

goto l1

end;process write 1

beginl2: p(so);

y:=b;(a

print y;

goto l2

end;process write 2

beginl3b

z:=b;v(s);

print z;

goto l3

end;coend;

end;2）说明信号量s，so，se作用及它们的初值的物理意义。

3）read进程中v（so）与v（se）对调，程序功能将发生什么变化。

41．假定某系统当时的资源分配图如下所示：

1）分析当时系统是否存在死锁。

2）若进程p3再申请r3时，系统将发生什么变化，说明原因。

操作系统试卷

操作系统试卷

操作系统试卷A

操作系统 A 试卷

其他用户还读了