杭电软件技术基础《操作系统》习题答案

杭电软件技术基础《操作系统》习题答案《软件技术基础》之操作系统习题
1、进程创建⼯作主要完成的是创建进程控制块（PCB），并把它挂到__就绪
____队列中。

2、下列进程状态的转换中，哪⼀个是不正确的___C、E____。

A、就绪→运⾏(调度)
B、运⾏→就绪（调度）
C、就绪→等待
D、等待→就绪（唤醒） E.等待→运⾏
3、*在下列进程调度算法中，可能引起进程长时间得不到运⾏的算法是
________。

A、时间⽚轮转法不可抢占式静态优先数法
C、可抢占式静态优先数法
D、不可抢占式动态优先数法
4、在操作系统中，对信号量S的P原语操作定义中，使进程进⼊相应等待队
列等待的条件是________。

A、S>0
B、S<0 D、S≠0
5、进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象
________。

A、颠簸（抖动）
C、死锁
D、Belady（异常）
6、在请求页式存储管理中，若所需页⾯不在内存中，则会引起什么中断
_________。

A、输⼊输出中断
B、时钟中断
C、越界中断
7、虚拟页式存储管理中页表有若⼲项，当内存中某⼀页⾯被淘汰时，可能根
据其中哪⼀项决定是否将该页写回外存_______。

A、是否在内存标志
B、外存地址
D、访问标志
8、 __⽂件控制块（或FCB ）______是⽂件存在的标志，它记录了系统管理⽂
件所需要的全部信息。

9、某段表内容如下：
段号
1 2 3
⼀逻辑地址为（2，154）的实际物理地址为__480K+154_________。

10、某程序将256×256的矩阵置初始值0。

现假定分给这个矩阵的内存块为1
页，页⾯⼤⼩为每页256个整数字。

矩阵按⾏存放，开始时内存为空。

若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制： VAR A:ARRAY[1…256，1…256]OF INTEGER
FOR I:=1 TO 256
FOR J:=1 YO 256
A[I,J]:=0;
则程序运⾏完毕共发⽣多少缺页中断________。

A 、256 C 、2562-1 D 、2562
11、逻辑⽂件可以有两种形式，⼀种是_记录⽂件__,另⼀种是_⾮记录⽂件
___。

12、下列⽂件的物理结构中，不利于⽂件长度动态增长的⽂件物理结构是
__________。

B 、链接结构
C 、索引结构
D 、Hash 结构
13、⽂件⽬录是___⽂件以及⽬录________的集合。

14、在设备管理中，为了克服独占设备速度较慢、降低设备资源利⽤率的缺点，
引⼊了__虚拟设备技术___，即⽤共享设备模拟独占设备。

15、 CPU 输出数据的速度远远⾼于打印机的打印速度，为了解决这⼀⽭盾，可
采⽤____________。

A、并⾏技术
B、通道技术
D、虚存技术
16、在操作系统中，中断处理结束时需要重新选择进程，此时系统核⼼将控制
权转到___操作系统____。

17、*作业控制⽅式页有两种：__联机______和__脱机______。

18、在批处理操作系统中，当⽤户提交其作业时，应使⽤__JCL___书写作业说
明书。

19、在下列系统中，________是实时系统。

A、计算机激光照排系统
C、办公⾃动化系统
D、计算机辅助设计系统
20、在单⼀处理器上执⾏程序，多道程序的执⾏是在______进⾏的。

A、同⼀时刻
C、某⼀固定时间
D、某⼀固定时间间隔内
21、*管道通信是以________进⾏写⼊和读出。

A、消息为单位
B、⾃然字符流
D、报⽂
22、*系统出现死锁的原因是_________。

A、计算机系统发⽣了重⼤故障
B、有多个封锁的进程同时存在
D、资源数⼤⼤少于进程数，或进程同时申请的资源数⼤⼤超过资源总数
23、*进程P1使⽤资源情况：申请资源S1…申请资源S2…释放资源S1；进程
P2使⽤资源情况：申请资源S2…申请资源S1…释放资源S2，系统并发执⾏进程P1、P2，系统将________。

A、必定产⽣死锁
C、不会产⽣死锁
D、⽆法确定是否产⽣死锁
24、当⼀进程运⾏时，系统可基于某种原则，强⾏将其撤下，把处理器分配给
其他进程，这种调度⽅式是______。

A、⾮剥夺⽅式
C、中断⽅式
D、查询⽅式
25、为了照顾短作业⽤户，进程调度采⽤_________。

A、先进先出调度算法
B、优先级调度
D、轮转法
26、进程间的基本关系为_________。

A、相互独⽴与相互制约
C、并⾏执⾏与资源共享
D、信息传递与信息缓冲
27、两个进程合作完成⼀个任务，在并发执⾏中，⼀个进程要等待合作伙伴发
来信息，或者建⽴某个条件后再向前执⾏，这种关系是进程间的________关系。

B、互斥
C、竞争
D、合作
28、*虚拟内存的容量只受_______的限制。

A、物理内存的⼤⼩
B、磁盘空间的⼤⼩
C、数据存放的实际空间
29、段页式管理每取⼀数据，要访问________次内存。

A、 2 C 、3 D、4
30、虚拟存储技术与_______不能配合使⽤。

A、分区管理 B
C、段式管理
D、段页式管理
31、通道是⼀种__________。

A、I/O端⼝
B、数据通道
I/O专⽤处理机 D、软件⼯具
32、如果I/O设备与存储设备进⾏数据交换不经过CPU来完成，这种数据交换⽅式是________。

A、程序查询
B、中断⽅式
DMA⽅式 D、⽆条件存取⽅式
33、在操作系统中，⽤户在使⽤I/O设备时，通常采⽤_______。

A、物理设备名
C、虚拟设备名
D、设备牌号
34、在⽂件系统中，索引⽂件结构中的索引表是⽤来___D_____。

A、指⽰逻辑记录逻辑地址的
B、存放部分数据信息的
C、存放查找关键字项内容的
D、指⽰逻辑记录和物理块之间对应关系的
35、在⽂件系统中，__________的逻辑⽂件中记录顺序与物理⽂件中占⽤物理块顺序⼀致。

A、Hash⽂件
C、索引⽂件
D、链接⽂件
36、⽬录⽂件中所存放的信息是__D_____。

A、某⼀⽂件存放的数据信息
B、某⼀⽂件的⽂件⽬录
C、该⽬录中所有数据⽂件⽬录
D、该⽬录中所有⽬录⽂件和数据⽂件的⽬录
37、操作系统通过_______来对⽂件进⾏编排、增删、维护和检索。

B、数据逻辑地址
C、数据物理地址
D、⽂件属性
38、为了照顾执⾏时间⽐较短的作业，使其优先调度，应该选择_______算法。

A、SJF C、HRN D、优先级调度
39、在操作系统中，作业处于_______时，已处于进程管理之下。

A、后备
B、阻塞 D、完成
40、某进程所要求的⼀次打印输出结束，该进程被___C____，其进程的状态
从__F_____
A、阻塞
B、执⾏
C、唤醒
D、运⾏状态到阻塞状态
E、就绪到运⾏
F、阻塞到就绪
G、运⾏到就绪
41、设基址寄存器的内容为1000，执⾏指令“LOAD A,2000”时，操作数的地
址是_______。

A、1000
B、3000 D、4000
42、多道系统环境下，操作系统分配资源是以_______为基本单位。

A、作业
B、指令
C、程序
43、可以使⽤银⾏家算法__D___死锁。

A、预防
B、检测
C、解除
D、避免
44、作业是由__数据_____、__程序_____和___作业说明书____组成的。

45、进程的同步和互斥放映了进程间___合作____和__竞争_____的关系。

46、进程通讯的⽅式有__PV操作__、__管道__、__消息___和_信箱____四种。

47、常⽤的内存管理⽅法有__分区_____、__页式_____、__段式_____和__虚
拟内存管理_____。

48、在段页式管理中，虚拟空间的最⼩单位是_______⽽不是______。

内存可
⽤区划分成若⼲个_______，且每个段所拥有的程序和数据在_______中可以分开_______。

49、磁带是⼀种__顺序存取_____的设备。

它最适合的存取⽅法是_顺序读取
______。

磁盘是⼀种__随机存取（直接存取）_____的设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为__磁道
_____。

50、⼀个进程只有在获得_通道___、_控制器___和所需设备三者之后，才具有
进⾏I/O操作的物质条件。

51、⼀个作业从提交开始到完成，往往要经历__⾼级调度（作业调度）___、_低级调度
（进程调度）_____和中级调度（交互调度）三级调度。

52、判断题
1、*在分时系统中，时间⽚越⼩，⼀个作业的总运⾏时间越短。

（X）
2、预防死锁可通过摒弃“互斥条件”实现。

（Y）
3、进程被创建后处于就绪状态。

（Y）
4、*作业A处于运⾏状态，但作业A的进程B可能处于阻塞状态。

（Y）
5、启动外设的⼯作必须在管态下由操作系统完成。

（Y）
6、当进⾏地址变换时，必需进⾏地址重定位。

（Y）
7、并发指的是在操作系统本⾝存在着许多同时的或并⾏的活动。

（X）
8、打开⽂件操作的⽬的是建⽴⽤户和⽂件的联系。

（Y）
9、中断系统是由硬件和软件配合完成的。

（Y）
10、作业处于运⾏状态时，其程序⼀定在处理机上执⾏。

（X）
53、设某作业占有7个页⾯，如果在主存中只允许装⼊4个⼯作页⾯(即⼯作集为4)，
作业运⾏时，实际访问页⾯的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4，7， 5， 6， 5， 2， 1。

试⽤FIFO与LRU页⾯调度算法，列出各⾃的页⾯淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。

(假设开始的4个页⾯已装⼊主存)。