操作系统

 

lnsh操作系统作业之算法1.0

1.  (问答题) (本题12.5分)

我的答案：

1

1

标准答案：

解 该算法有错。

若A进程永不要求访问临界资源，则不会执行V(S1)，意味着B进程的申请永远得不到操作临界资源的机会；同理，若B进程不要求访问临界资源，则不会执行V(S2)，意味着A进程下次也得不到操作临界资源的机会。所以问题在于本应进行互斥控制而使用的却是同步控制。实现改正：

设置信号mutex

mutex:=1;

cobegin

A进程：

Begin

  repeat

P(mutex);

CSA;

V(mutex);

      until false

End

 

B进程：

Begin

repeat

P(mutex);

CSB;

V(mutex);

     until false

End

Coend         

 

解析：

 

得分： 0

点评：

 

2.  (问答题)

算法2. 设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，售票，开车       门。试问：

（1）在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？

（2）用信号量和P、V操作实现他们间的协调操作。

 

(本题12.5分)

我的答案：

1

1

标准答案：

解（1）在这个问题中，司机与售票员间是并行操作的，司机和售票员本身的操作是顺序进行的。因此司机是一个进程，售票员是一个进程，它们之间是同步关系。

（2）根据同步规则以及操作流程确定信号量的个数是2个，S1和S2。

S1的含义是否关门；

S2的含义是否停车。

信号量的初值

S1=0；

S2=1。

P、V操作实现  

driver()

{ do  while  T

{ P(S1)；

启动车辆；

正常行车；

到站停车；

V(S2)；

       }

}

busserver ()

{ do  while  T

{ 关车门；

V(S1)；

售票；

P(S2)；

开车门；

上下乘客；

}

}

 

解析：

 

得分： 0.2

点评：

 

3.  (问答题) 算法3. 有三个进程P1、P2和P3并发工作。进程P1需要资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3，回答：

（1）若对资源分配不加限制，会发生什么情况？为什么？

（2）为保证进程正确地工作，可以采用怎样的资源分配策略？为什么？

(本题12.5分)

我的答案：

1

1

标准答案：

解析：

 

得分： 0

点评：

 

4.  (问答题) 算法4. 有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。

(1) 先来先服务（按A，B，C，D，E）算法。

(2) 优先级调度算法。

(3) 时间片轮转算法。

 

(本题12.5分)

我的答案：

1

1

标准答案：

解析：

 

得分： 0

点评：

 

5.  (问答题) 算法5. 设某系统进程的状态除了最基本的三种状态外，还增加了创建状态、延迟状态和完成状态。试画出系统的进程状态变迁图，并说明状态变迁可能的原因。

 

(本题12.5分)

我的答案：

1

1

标准答案：

解析：

 

得分： 0

点评：

 

6.  (问答题) 算法6. 在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行 。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。

(1) 求对某一数据进行一次次存取可能需要的时间？

(2) 现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间?

 

(本题12.5分)

我的答案：

1

1

标准答案：

解析：

 

得分： 0

点评：

 

7.  (问答题) (本题12.5分)

我的答案：

1

1

标准答案：

解析：

 

得分： 0

点评：

 

8.  (问答题) 算法8. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问：

（1）逻辑地址的有效位是多少？

（2）物理地址需要多少位？

（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。

 

(本题12.5分)

我的答案：

1

1

标准答案：

解

（1）程序空间的大小为32KB，因此逻辑地址的有效位数是15位。

（2）内存储空间的大小是16KB，因此物理地址至少需要14位。

（3）当页面为1KB时，虚地址0A5C表示页号为00010，页内地址是1001011100。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是01001001011100，即125CH。

（4）用同样的方法可以求得，093C的物理地址是113CH。

 

lnsh操作系统作业之简答1.0

1.  (问答题) 简答16．  文件的存储结构有哪几种，各自的特点是什么？(本题6.0分)

我的答案：

1

1

标准答案：

答  通常文件的存储结构有三种：顺序结构、链接结构和索引结构。

    （1）顺序结构

    一个文件被存放到依次相邻的块上，便形成顺序结构。这是一种逻辑记录顺序和物理块的顺序相一致的文件结构，这类文件称顺序文件或连续文件。

    顺序结构的优点是存取信息的速度快，只要记住当前位置，则后继信息一定在下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。

    （2）链接结构

    链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中，而每个物理块中的链接指针指出了文件信息存放的下一个物理块地址，这种结构的文件叫链接文件，又称串联文件。采用链接结构的文件，可方便地对文件进行扩充、插入或删去记录等操作。

    链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而索引结构文件适于随机访问。

    （3）索引结构

索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立一张索引表，其中包含两项内容：记录的关键字和存放地址。索引结构具有随机存取记录的能力，同时也支持顺序存取。

 

解析：

 

得分： 0

点评：

 

2.  (问答题) 简答15． 文件目录在文件系统中的地位是什么？文件目录中应该包含文件的哪些信息？(本题6.0分)

我的答案：

1

1

标准答案：

答 为了有效地利用文件存储空间，以及迅速准确地完成文件名到文件物理块的转换，实现文件的“按名存取”，必须把文件名及其结构信息等按一定的组织结构排列，以方便文件的搜索。文件名中对该文件实施管理的控制信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。利用文件说明信息，可以完成对文件的创建、检索以及维护。我们把一个文件的文件说明称为该文件的目录项，每个文件都有其目录项，它们共同组成文件目录。

    文件目录中应该包含：文件名、存放地址、类型、组织方式、记录的长度、存取权限，以及文件的建立日期和保存期限等，这些信息构成文件控制块。

 

解析：

 

得分： 0

点评：

 

3.  (问答题) 简答14.   试给出两种I/O调度算法，并说明为什么I/O调度中不能采用时间片轮转法。(本题6.0分)

我的答案：

1

1

标准答案：

答 两种常用的I/O调度算法是：①先来先服务算法。②．优先权高者优先算法。

因为在I/O操作中，大部分外部设备都是独占设备，其固有属性决定了设备只能独占使用，不能共享使用。这种设备一旦被某进程占用，直到使用完才能被释放。而且在通道程序控制的输入输出系统中，通道程序的执行是不受中断影响的。时间片中断信号并不能中断通道程序的操作。所以I/O调度中不能采用时间片轮转法。

 

解析：

 

得分： 0

点评：

 

4.  (问答题) 简答13．快表的引入为何能明显改进系统的性能？(本题6.0分)

我的答案：

1

1

标准答案：

答（1）存储器访问具有时间和空间的“局部性”，因此快表的命中率一般可达70%到90%；

（2）页表是在系统执行过程中，每时每刻都需要访问的，因此，访问时间的微小缩短，其累计节约的时间却可以达到很大。

 

解析：

 

得分： 0.2

点评：

 

5.  (问答题) 简答12．设某进程分得的内存页面数为m，其需访问的页面个数为p，其中有n个不相同的页面，对于任意置换算法，（1）页面失效次数的下限是多少？（2）页面失效次数的上限是多少？并说明原因。(本题6.0分)

我的答案：

1

1

标准答案：

答（1）下限是n

（2）上限是p

说明：因为页面序列中有n个不同的页号，这n个页面可定是要通过页面失效中断装入内存的，故失效数的下限是n；因为页面序列的长度是p，即使每个页面都失效，其次数也不会超过p，故上限是p。

 

解析：

 

得分： 0.2

点评：

 

6.  (问答题) 简答11.   段页式存储系统中，为了获得一条指令或数据，需几次访问内存？分别完成什么工作？(本题6.0分)

我的答案：

1

1

标准答案：

答 在段页式系统中，为了获得一条指令或数据，需三次访问内存。第一次访问，是访问内存中的段表，从中取得页表始址；第二次访问，是访问内存中的页表，从中取出逻辑页面对应的内存物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。

 

解析：

 

得分： 0

点评：

 

7.  (问答题) 简答10．何为死锁？产生死锁的原因和必要条件是什么？(本题6.0分)

我的答案：

1

1

标准答案：

答 (1)死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。

(2)产生死锁的原因有：资源不足资源、进程推进次序不当。

(3)产生死锁的必要条件有：互斥条件、请求和保持条件、不可剥夺条件、环路等待条件。

 

解析：

 

得分： 0.1

点评：

 

8.  (问答题) 简答9．  在选择调度方式和调度算法时，应遵循的原则是什么？(本题6.0分)

我的答案：

1

1

标准答案：

答 在选择调度方式和调度算法时，应遵循的原则如下：

(1)面向用户准则。首先，对于用户的紧迫性作业，系统能够及时地处理，不至于运行延误。其次，对于批处理系统，还应追求作业的周转时间短；分时系统中作业的响应时间块；实时系统中作业的截止时间有保证。

(2)面向系统准则。系统的吞吐量高，处理机的利用率高，各类系统资源能够得到平衡利用。

 

解析：

 

得分： 0.1

点评：

 

9.  (问答题) 简答8．  高级调度和低级调度的主要任务是什么？为什么要引入中级调度？(本题6.0分)

我的答案：

1

1

标准答案：

答  高级调度和低级调度的主要任务以及引入中级调度原因如下：

(1)高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任务是，按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为它们创建进程、分配必要的资源，然后再将创建的进程控制块挂入就绪队列上。

(2)低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是，按照某种算法从就绪队列上选择一个（或多个）进程，使其获得CPU。

(3)引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调出到外存上等待。此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存，将其状态变为内存就绪状态。

 

解析：

 

得分： 0.1

点评：

 

10.  (问答题) 简答7.     一个计算机系统中拥有6台打印机，现有N个进程竞争使用，每个进程要求两台，试问，N的值如何选取时系统中绝对不会出现死锁？ 并说明原因。

 

(本题6.0分)

我的答案：

1

1

标准答案：

答 本题的考核要点是资源竞争与死锁问题。已知系统中的每个进程需要两台打印机，那么在最坏的情况下，各进程都占用了其中的一台，而且都在请求自己所需的另一台。如果此时系统尚有多余的一台，那么就可以满足其中一个进程运行完毕。

因此说，如果让6-1台打印机分给N个进程，满足它们每人一台的话，进程数量N必然小于等于5。

当该进程运行完毕释放出它所占有的打印机后，又可以进一步满足其他进程。系统就不会出现死锁。

 

解析：

 

得分： 0

点评：

 

11.  (问答题) 简答6．  对临界区管理的要求是什么？(本题6.0分)

我的答案：

1

1

标准答案：

答 对临界区管理的要求是：

（1）当有若干个进程要求进入它们的临界区时，应在有限的时间内使一个进程进入临界区，进程之间不应相互等待而使谁都不能进入临界区。

（2）每次只允许一个进程进入临界区内。

（3）进程在临界区内逗留应在有限的时间范围内。

 

解析：

 

得分： 0.2

点评：

 

12.  (问答题) 简答5．  什么是原语？它与广义指令有什么区别？(本题6.0分)

我的答案：

1

1

标准答案：

答 原语是由若干条机器指令构成的用以完成特定功能的一段程序，而这段程序在系统态下执行，且在执行期间是不可分割的。

它与广义指令的区别主要体现在两个方面：

（1）原语的执行是不可分割的，而广义指令所包含的程序段是允许被中断的，不要求具有不可分割性。

（2）广义指令的功能可以在用户态下实现，而原语只能在系统态下执行。

 

解析：

 

得分： 0.1

点评：

 

13.  (问答题) 简答4.  进程的挂起状态与进程的阻塞状态和就绪状态有何异同？(本题6.0分)

我的答案：

1

1

标准答案：

答 相同点是它们都没有占用处理机。不同点是挂起状态的进程是处于一种静止状态，不会参与对资源的竞争，在解除挂起之前，进程不会有新的资源要求，也不会有占用处理机的机会；阻塞状态和就绪状态的进程均处于活动状态，它们都有获得处理机的机会，都可能有新的资源要求。

解析：

 

得分： 0

点评：

 

14.  (问答题) 简答3. 为什么将进程划分成执行、就绪和阻塞三个基本状态？(本题6.0分)

我的答案：

1

1

标准答案：

答 根据多道程序执行的特点，进程的运行是走走停停的。因此进程的初级状态应该是执行和等待状态。处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。因此，将等待状态的进程分成两部分，一部分是放在处理机上就能立即执行，这就是就绪的进程；另一部分是仍需等某种事件发生的进程，即使放在处理机上也不能执行的进程，这就是阻塞进程。

解析：

 

得分： 0

点评：

 

15.  (问答题) 简答2. 试说明进程和程序之间的区别和联系。(本题6.0分)

我的答案：

1

1

标准答案：

答 进程和程序是既有区别又有联系的两个概念。

(1)进程是动态的，程序是静态的。程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片，进程可以看作电影院放电影的过程。

(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。

(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。

程序可以长期保存，进程只能存在于一段时间。程序是永久存在的，而进程有从被创建到消亡的生命周期。

 

解析：

 

得分： 0.1

点评：

 

16.  (问答题) 简答1. 影响计算机系统性能的主要因素是什么？(本题6.0分)

我的答案：

1

1

标准答案：

答  影响计算机系统性能的主要因素分为软件和硬件两个方面：

硬件方面主要是指构成计算机系统器件的性能和硬件的体系结构，如存储器的速度和容量、多处理机结构、总线结构等。

软件方面主要是指操作系统，因为操作系统决定了硬件是否能被用户使用、硬件的功能是否能发挥出来、其它软件能否在计算机系统上运行。

 

解析：

 

得分： 0

点评：

 

17.  (单选题) 充分题 仅为修复系统分值bug，不必作答(本题4.0分)

A、  不必作答
B、  不必作答
C、  不必作答
D、  不必作答

学生答案： C

标准答案：A

解析：

 

lnsh操作系统作业之填空1.0

1.  (填空题) 填空40. 操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为________。

 

(本题2.5分)

我的答案：

1

1

true

标准答案：

原语

解析：

 

得分： 0

点评：

 

2.  (填空题) 填空39. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的________关系。(本题2.5分)

我的答案：

1

1

true

标准答案：

同步

解析：

 

得分： 0

点评：

 

3.  (填空题) 填空38. 如果系统中有n个进程，则在就绪队列中进程的个数最多为________个。(本题2.5分)

我的答案：

1

1

true

标准答案：

n-1

解析：

 

得分： 0

点评：

 

4.  (填空题) 填空37. 程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了_________这一概念。(本题2.5分)

我的答案：

1

1

true

标准答案：

进程

解析：

 

得分： 0

点评：

 

5.  (填空题) 填空36. 在一段时间内，只允许一个进程访问的资源称为__________。(本题2.5分)

我的答案：

1

1

true

标准答案：

临界资源

解析：

 

得分： 0

点评：

 

6.  (填空题) 填空35.可防止死锁的资源分配策略有静态分配、______________分配和剥夺式分配。(本题2.5分)

我的答案：

1

1

true

标准答案：

按序

解析：

 

得分： 0

点评：

 

7.  (填空题) 填空34.某作业9:00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业，则该作业被选中时的响应比为__________。(本题2.5分)

我的答案：

1

1

true

标准答案：

2

解析：

 

得分： 0

点评：

 

8.  (填空题) 填空33.在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免________现象的发生。(本题2.5分)

我的答案：

1

1

true

标准答案：

抖动

解析：

 

得分： 0

点评：

 

9.  (填空题) 填空32.可变分区方式管理主存时，往往采用_________重定位方式来实现地址转换。(本题2.5分)

我的答案：

1

1

true

标准答案：

动态

解析：

 

得分： 0

点评：

 

10.  (填空题) 填空31.计算机系统的软件资源包括程序和_____。(本题2.5分)

我的答案：

1

1

true

标准答案：

数据

解析：

 

得分： 0

点评：

 

11.  (填空题) 填空30．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和______。(本题2.5分)

我的答案：

1

1

true

标准答案：

可再现性 

解析：

 

得分： 0

点评：

 

12.  (填空题) 填空29．在响应比最高者优先的作业调度算法中，当各个作业要求运行的时间相同时，______时间长的作业得到优先调度。(本题2.5分)

我的答案：

1

1

true

标准答案：

等待

解析：

 

得分： 0

点评：

 

13.  (填空题) 填空28．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，______的作业将得到优先调度。(本题2.5分)

我的答案：

1

1

true

标准答案：

计算（或运行）时间短

解析：

 

得分： 0

点评：

 

14.  (填空题) 填空27．操作系统中，进程可以分为______进程和用户进程两类。(本题2.5分)

我的答案：

1

1

true

标准答案：

系统

解析：

 

得分： 0

点评：

 

15.  (填空题) 填空26.当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的__________就撤消了该进程。(本题2.5分)

我的答案：

1

1

true

标准答案：

进程控制块（或PCB）

解析：

 

得分： 0

点评：

 

16.  (填空题) 填空25. 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入_________状态。(本题2.5分)

我的答案：

1

1

true

标准答案：

等待（或阻塞）

解析：

 

得分： 0

点评：

 

17.  (填空题) 填空24．为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行______，当任何一个进程申请两个以上资源时，总是要求按对应资源号递增的（或递减的）次序申请这些资源。(本题2.5分)

我的答案：

1

1

true

标准答案：

顺序编号

解析：

 

得分： 0

点评：

 

18.  (填空题) 填空23．系统事先给每台设备确定的编号称设备的绝对号，由用户在使用设备时给出的编号称设备的______ 号。(本题2.5分)

我的答案：

1

1

true

标准答案：

相对

解析：

 

得分： 0

点评：

 

19.  (填空题) 填空22．进程调度的职责是按给定的进程调度算法从______ 队列中选择一个进程，让它占用处理器。(本题2.5分)

我的答案：

1

1

true

标准答案：

就绪

解析：

 

得分： 0

点评：

 

20.  (填空题) 填空21．死锁的形成，除了与资源的_________策略有关外，也与并发进程的调度策略有关。(本题2.5分)

我的答案：

1

1

true

标准答案：

分配

解析：

 

得分： 0

点评：

 

21.  (填空题) 填空20．通道把通道程序执行情况记录在通道状态字中；通道完成一次输入输出操作后，以___________方式请求中央处理器进行干预。(本题2.5分)

我的答案：

1

1

true

标准答案：

中断

解析：

 

得分： 0

点评：

 

22.  (填空题) 填空19．为了保证操作的正确性，中央处理器设置有两种工作状态：管态（系统态）和____________。(本题2.5分)

我的答案：

1

1

true

标准答案：

目态（或用户态）

解析：

 

得分： 0

点评：

 

23.  (填空题) 填空18．计算机系统中引导程序的作用是进行系统初始化工作和把OS的核心程序装入__________。(本题2.5分)

我的答案：

1

1

true

标准答案：

主存（或内存）

解析：

 

得分： 0

点评：

 

24.  (填空题) 填空17．Spooling 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到___________中存放。(本题2.5分)

我的答案：

1

1

true

标准答案：

磁盘的输入井

解析：

 

得分： 0

点评：

 

25.  (填空题) 填空16．死锁的四个必要条件是互斥使用资源，占有等待资源，不可抢夺资源和______资源。(本题2.5分)

我的答案：

1

1

true

标准答案：

循环等待

解析：

 

得分： 0

点评：

 

26.  (填空题) 填空15．操作系统能保证所有的进程 在有限时间内得到所需全部资源，则称系统处于__________。(本题2.5分)

我的答案：

1

1

true

标准答案：

安全状态

解析：

 

得分： 0

点评：

 

27.  (填空题) 填空14．_________是文件存在的标志，它记录了系统管理文件所需要的全部信息。(本题2.5分)

我的答案：

1

1

true

标准答案：

文件控制块

解析：

 

得分： 0

点评：

 

28.  (填空题) 填空13．通道程序是由______组成的。(本题2.5分)

我的答案：

1

1

true

标准答案：

通道命令

解析：

 

得分： 0

点评：

 

29.  (填空题) 填空12．当一个进程能被选中占用处理器时，就从______态成为运行态。(本题2.5分)

我的答案：

1

1

true

标准答案：

就绪

解析：

 

得分： 0

点评：

 

30.  (填空题) 填空11．用户是通过_________或者程序接口向计算机发出请求的。(本题2.5分)

我的答案：

1

1

true

标准答案：

命令接口

解析：

 

得分： 0

点评：

 

31.  (填空题) 填空10．所谓_________，是一块能控制一台或多台外围设备与CPU并行工作的硬件。(本题2.5分)

我的答案：

1

1

true

标准答案：

通道

解析：

 

得分： 0

点评：

 

32.  (填空题) 填空9．文件系统中，用于文件的描述和控制并与文件一一对应的是_________。(本题2.5分)

我的答案：

1

1

true

标准答案：

文件控制块（或FCB）

解析：

 

得分： 0

点评：

 

33.  (填空题) 填空8．虚拟设备是指采用某种I／O技术，将某个_________设备改进为多个用户可共享的设备。(本题2.5分)

我的答案：

1

1

true

标准答案：

独占

解析：

 

得分： 0

点评：

 

34.  (填空题) 填空7．在存贮器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和_________。(本题2.5分)

我的答案：

1

1

true

标准答案：

链表法

解析：

 

得分： 0

点评：

 

35.  (填空题) 填空6．对信号量S的操作只能通过_________操作进行，对应每一个信号量设置了一个等待队列。(本题2.5分)

我的答案：

1

1

true

标准答案：

P

解析：

 

得分： 0

点评：

 

36.  (填空题) 填空5．进程由程序、数据集合、_________组成。(本题2.5分)

我的答案：

1

1

true

标准答案：

进程控制块（或 PCB）

解析：

 

得分： 0

点评：

 

37.  (填空题) 填空4．一个作业从进入系统到运行结束，一般要经历_________、执行和完成三个不同状态。(本题2.5分)

我的答案：

1

1

true

标准答案：

后备

解析：

 

得分： 0

点评：

 

38.  (填空题) 填空3．文件的逻辑结构分_________文件和记录式文件二种。(本题2.5分)

我的答案：

1

1

true

标准答案：

字符流式

解析：

 

得分： 0

点评：

 

39.  (填空题) 填空2．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为_________。(本题2.5分)

我的答案：

1

1

true

标准答案：

相对地址（或：逻辑地址、虚拟地址）

解析：

 

得分： 0

点评：

 

40.  (填空题) 填空1．操作系统是运行在计算机_________系统上的最基本的系统软件。(本题2.5分)

我的答案：

1

1

true

标准答案：

硬件

解析：

 

 

lnsh操作系统作业之多选1.0

1.  (多选题) 多选

27．作业控制块JCB连成一串而形成的一个排队队列，该队列称为（）。

A挂起队列                B.阻塞队列 

C.就绪队列               D.后备队列

 

(本题2.5分)

A、 

挂起队列               

B、   阻塞队列 

 

C、 

就绪队列          

D、       后备队列

学生答案： A,B

标准答案：D

解析：

 

得分： 0

2.  (多选题) 多选 31．下面列出了选择调度方式和算法的4个准则。其中，对批处理、分时、实时系统都可以采用的是（）。

A.周转时间短     B.响应时间快

C.截止时间的保证     D.优先权准则

 

(本题2.5分)

A、 

周转时间短   

B、   响应时间快

 

C、 

截止时间的保证   

D、    优先权准则

 

学生答案： A,B

标准答案：D

解析：

 

得分： 0

3.  (多选题) 多选40．一个作业需要占用较大连续内存的存储管理是（）。(本题2.5分)

A、  可变分区存储管理 
B、  页式存储管理
C、  段式存储管理 
D、  段页式存储管理

学生答案： A,B

标准答案：AC

解析：

 

得分： 0

4.  (多选题) 多选39．在请求分页管理中，一个首次装入内存的页面可能来自（）。(本题2.5分)

A、  磁盘文件区
B、  磁盘对换区
C、  后备作业区 
D、  I/O缓冲池

学生答案： A,B

标准答案：AC

解析：

 

得分： 0

5.  (多选题) 多选38．下列存储器哪些可用来存储页表？(本题2.5分)

A、  Cache
B、  磁盘
C、  主存
D、  快表

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

6.  (多选题) 多选37．分段管理的主要优点有（）。(本题2.5分)

A、  可以实现有意义的共享
B、  用户可以使用覆盖技术
C、  方便地址转换 
D、  程序不需要连续的内存
E、  可以实现动态链接 
F、  可以给不同段赋予不同存取权

学生答案： A,B

标准答案：AE

解析：

 

得分： 0

7.  (多选题) 多选36．在页式存储管理中，块内位移量等于页内位移量是因为（）。(本题2.5分)

A、  页和块的大小都是2的整数次方
B、  一页是装入内存的连续空间内
C、  页和块大小相等
D、  页和块大小不等

学生答案： A,B

标准答案：ABC

解析：

 

得分： 1.7

8.  (多选题) 多选35．使用下面哪些存储管理方法可以实现虚拟存储器? (      )(本题2.5分)

A、  分区
B、  分段
C、  段页
D、  分段

学生答案： A,B

标准答案：BCD

解析：

 

得分： 0

9.  (多选题) 多选34．在多级队列调度和多级反馈队列调度的叙述中，正确的是（）。(本题2.5分)

A、  多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分  
B、  多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权
C、  多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定  
D、  多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

10.  (多选题) 多选33．下面列出的选项中，属于可剥夺性资源的有（）。(本题2.5分)

A、  CPU 
B、  内存
C、  磁盘  
D、  磁带机

学生答案： A,B

标准答案：ABC

解析：

 

得分： 1.7

11.  (多选题) 多选32．下列选项中，（）是分时系统中确定时间片大小需要考虑的因素。(本题2.5分)

A、  各类资源的平衡利用
B、  就绪队列中进程的数目
C、  系统的处理能力
D、  系统对响应时间的要求

学生答案： A,B

标准答案：BCD

解析：

 

得分： 0

12.  (多选题) 多选30．下面列出的是选择调度方式和算法的4个面向用户的准则。其中，不完全适用于实时系统的准则是（）。(本题2.5分)

A、  优先权准则
B、  响应时间快
C、  截止时间的保证 
D、  周转时间短

学生答案： A,C

标准答案：AD

解析：

 

得分： 0

13.  (多选题) 多选29．下列四个选项描述的时间组成了周转时间，其中可能发生多次的是（）。(本题2.5分)

A、  等待I/O操作完成的时间 
B、  作业在外存后备队列上等待作业调度的时间 
C、  进程在CPU上的执行时间 
D、  进程在就绪队列上等待进程调度的时间

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

14.  (多选题) 多选28．下列哪个选项描述的时间属于响应时间的一部分（）。(本题2.5分)

A、  处理机对请求信息进行处理的时间  
B、  从键盘输入的请求信息传送到处理机的时间
C、  所形成的响应回送到终端显示器的时间
D、  用户查看响应回送到的信息  

学生答案： A,B

标准答案：ABC

解析：

 

得分： 1.7

15.  (多选题) 多选26．选择排队作业中等待时间最长的作业被优先调度，该调度算法不可能是（）。(本题2.5分)

A、  先来先服务调度算法 
B、  高响应比优先调度算法  
C、  优先权调度算法
D、  短作业优先调度算法

学生答案： A,B

标准答案：BCD

解析：

 

得分： 0

16.  (多选题) 多选25．下列选项中，（）可能是非抢占方式进程调度中引起调度的原因。(本题2.5分)

A、  当前的运行进程调用阻塞原语而进入阻塞状态  
B、  当前的运行进程提出申请I/O而阻塞  
C、  有更高优先级的进程到达而从执行状态变为就绪状态 
D、  正在执行的进程执行了P原语操作，由于资源不足而阻塞

学生答案： A,C

标准答案：ABD

解析：

 

得分： 0

17.  (多选题) 多选24.在单处理机系统中，设系统中有n个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（     ）。(本题2.5分)

A、  没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状态。
B、  一个进程处于运行状态，n-1个进程处于等待状态。
C、  一个进程处于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。
D、  一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处于等待状态

学生答案： A,B

标准答案：BCD

解析：

 

得分： 0

18.  (多选题) 多选23. 进程从阻塞状态转换到就绪状态的可能原因是(     ).(本题2.5分)

A、  时间片完
B、  其它进程执行了唤醒原语
C、  执行了V操作
D、  执行了P操作

学生答案： A,B

标准答案：BC

解析：

 

得分： 0

19.  (多选题) 多选22. 进程从执行状态转换到阻塞状态的可能原因是(     ).(本题2.5分)

A、  时间片完 
B、  需要等待其它进程的执行结果
C、  执行了V操作
D、  执行了P操作

学生答案： A,B

标准答案：BD

解析：

 

得分： 0

20.  (多选题) 多选21. 下列资源中，(   ) 是临界资源。(本题2.5分)

A、  打印机
B、  非共享的资源
C、  共享变量
D、  共享缓冲区

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

21.  (多选题) 多选20. 有关进程的描述中，（      ）是正确的。(本题2.5分)

A、  进程执行的相对速度不能由进程自己来控制
B、  利用信号量的P. V操作可以交换大量信息
C、  同步是指并发进程之间存在的一种制约关系
D、  并发进程在访问共享资源时，不可能出现与时间有关的错误

学生答案： A,B

标准答案：AC

解析：

 

得分： 0

22.  (多选题) 多选19. 多道程序系统进程从执行状态转换到就绪状态的原因是(     )。(本题2.5分)

A、  时间片完 
B、  等待其它进程的执行结果
C、  等待I/O  
D、  有更高优先级的进程到来

学生答案： A,C

标准答案：AD

解析：

 

得分： 0

23.  (多选题) 多选18. 在（）时，可能挂起某进程。(本题2.5分)

A、  进程出现死锁   
B、  进程的数目太少
C、  进程数目太多 
D、  进程出现故障

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

24.  (多选题) 多选17.关于进程的正确说法是（     ）。(本题2.5分)

A、  进程就是程序，或者说，进程是程序的另一种叫法
B、  一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一。
C、  多个不同的进程可以包含相同的程序
D、  一个处于等待队列中的进程，即使进入其它状态，仍然放在等待队列中。

学生答案： A,B

标准答案：BC

解析：

 

得分： 0

25.  (多选题) 多选16.下列各项工作步骤，（     ）是创建进程所必须的步骤。(本题2.5分)

A、  建立一个PCB
B、  由CPU调度程序为进程调度CPU
C、  为进程分配内存等必要资源
D、  将PCB接入进程就绪队列

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

26.  (多选题) 多选15.下面属于进程基本状态的是（     ）。(本题2.5分)

A、  就绪
B、  运行
C、  后备
D、  阻塞

学生答案： A,B

标准答案：ABD

解析：

 

得分： 1.7

27.  (多选题) 多选14.在下面的叙述中，不正确的是（     ）。(本题2.5分)

A、  同一进程内的线程可并发执行，不同进程的线程只能串行执行。
B、  同一进程内的线程只能串行执行，不同进程的线程可并发执行。
C、  同一进程或不同进程内的线程都只能串行执行。
D、  同一进程或不同进程内的线程都可以并发执行。

学生答案： A,B

标准答案：ABC

解析：

 

得分： 1.7

28.  (多选题) 多选13.下面是关于线程的叙述，其中正确的是（     ）。(本题2.5分)

A、  线程自己拥有一点资源，但它可以使用所属进程的资源。
B、  由于同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现。
C、  进程创建与线程创建的时空开销不相同。
D、  进程切换与线程切换的时空开销相同。

学生答案： A,B

标准答案：ABC

解析：

 

得分： 1.7

29.  (多选题) 多选12.下面会引起进程创建的事件是（     ）。(本题2.5分)

A、  用户登录
B、  设备中断
C、  作业调度
D、  执行系统调用

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

30.  (多选题) 多选11.在下列进程的四个特征中，最基本的特征是（    ）。(本题2.5分)

A、  并发性
B、  动态性
C、  独立性
D、  异步性

学生答案： A,B

标准答案：AB

解析：

 

得分： 2.5

31.  (多选题) 多选10. 下列的哪些特性是为多道操作系统特意准备的？（     ）(本题2.5分)

A、  特权指令
B、  系统态/用户态模式
C、  时钟
D、  跳转指令

学生答案： A,B

标准答案：AB

解析：

 

得分： 2.5

32.  (多选题) 多选9.（）不适合批处理。(本题2.5分)

A、  玩游戏 
B、  飞行模拟
C、  解大型方程组
D、  调试程序

学生答案： A,B

标准答案：ABD

解析：

 

得分： 1.7

33.  (多选题) 多选8. ( )系统不是操作系统(本题2.5分)

A、  WORD
B、  EXCEL  
C、  UNIX 
D、  WINDOWS

学生答案： A,B

标准答案：AB

解析：

 

得分： 2.5

34.  (多选题) 多选7. 用户要求（     ）系统对用户的请求在一定的时间内给予及时响应。(本题2.5分)

A、  多道批处理 
B、  单道批处理
C、  分时系统
D、  实时系统

学生答案： A,B

标准答案：CD

解析：

 

得分： 0

35.  (多选题) 多选6.（     ）可以直接通过OS的（作业）控制接口完成。(本题2.5分)

A、  用户复制文件
B、  查看目录
C、  向寄存器存数据
D、  读磁盘的扇区

学生答案： A,B

标准答案：AB

解析：

 

得分： 2.5

36.  (多选题) 多选5. 下列哪些指令只能在系统态执行？（     ）(本题2.5分)

A、  关中断
B、  读系统时钟
C、  向寄存器存数据
D、  修改系统时钟

学生答案： A,B

标准答案：AD

解析：

 

得分： 0

37.  (多选题) 多选4.能同时执行多个程序的OS是(     )。(本题2.5分)

A、  多道批处理
B、  单道批处理
C、  分时系统 
D、  实时系统

学生答案： A,B

标准答案：ACD

解析：

 

得分： 0

38.  (多选题) 多选3. 应用程序在（     ）系统上，相同的数据的条件下多次执行，所需要的时间是可能不同的。(本题2.5分)

A、  多用户分时
B、  多道批处理
C、  单道批处理
D、  单用单任务

学生答案： A,B

标准答案：AB

解析：

 

得分： 2.5

39.  (多选题) 多选2. 在单处理机计算机系统中，多道程序的执行具有（     ）的特点。(本题2.5分)

A、  程序执行宏观上并行
B、  程序执行微观上串行
C、  设备和处理机可以并行
D、  设备和处理机只能串行

学生答案： A,B

标准答案：ABC

解析：

 

得分： 1.7

40.  (多选题) 多选1. 多道程序系统的运行必须要依赖（     ）硬件机构的支持。(本题2.5分)

A、  通道
B、  中断
C、  鼠标
D、  光盘

学生答案： A,B

标准答案：AB

解析：

 

lnsh操作系统作业之单选1.0

1.  (单选题) 单选80．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（   ）。(本题1.0分)

A、  设备控制器和通道可以分别控制设备
B、  设备控制器控制通道和设备一起工作 
C、  通道控制设备控制器，设备控制器控制设备
D、  设备控制器控制通道，通道控制设备

 

学生答案： C

标准答案：C

解析：

 

得分： 1

2.  (单选题) 单选79．设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（   ）。(本题1.0分)

A、  检查用户I/O请求的合法性 
B、  及时响应由控制器或通道发来的中断请求 
C、  控制I/O设备的I/O操作 
D、  了解I/O设备的状态，传送有关参数，设置设备的工作方式

学生答案： A

标准答案：C

解析：

 

得分： 0

3.  (单选题) 单选78．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（   ）。(本题1.0分)

A、  SPOOLing技术
B、  I/O重定向  
C、  共享技术 
D、  缓冲技术

学生答案： A

标准答案：B

解析：

 

得分： 0

4.  (单选题) 单选77．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（   ）。(本题1.0分)

A、  0.8ms，0.8ms  
B、  8ms，1ms
C、  0.8ms，0.1ms
D、  0.1ms，0.1ms

学生答案： A

标准答案：C

解析：

 

得分： 0

5.  (单选题) 单选76．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（   ）。(本题1.0分)

A、  120μs  
B、  110μs 
C、  150μs
D、  70μs

学生答案： A

标准答案：A

解析：

 

得分： 1

6.  (单选题) 单选75．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（   ）。(本题1.0分)

A、  共享设备 
B、  独占设备
C、  虚拟设备
D、  物理设备

学生答案： A

标准答案：C

解析：

 

得分： 0

7.  (单选题) 单选74．利用通道实现了（   ）之间数据的快速传输。(本题1.0分)

A、  CPU和外设
B、  内存和CPU  
C、  内存和外设 
D、  外设和外设

学生答案： A

标准答案：C

解析：

 

得分： 0

8.  (单选题) 单选73．下列哪一条不是磁盘设备的特点（   ）。(本题1.0分)

A、  传输速率较高，以数据块为传输单位  
B、  一段时间内只允许一个用户（进程）访问  
C、  I/O控制方式常采用DMA方式  
D、  可以寻址，随机地读/写任意数据块

学生答案： A

标准答案：B

解析：

 

得分： 0

9.  (单选题) 单选72．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100HZ，则，CPU的利用率为（   ）。(本题1.0分)

A、  60% 
B、  70% 
C、  80% 
D、  90%

学生答案： A

标准答案：D

解析：

 

得分： 0

10.  (单选题) 单选71．在下面的I/O控制方式中，需要CPU干预最少的方式是（   ）。(本题1.0分)

A、  程序I/O方式 
B、  中断驱动I/O控制方式
C、  直接存储器访问DMA控制方式 
D、  I/O通道控制方式

学生答案： A

标准答案：D

解析：

 

得分： 0

11.  (单选题) 单选70．在请求分页系统中，页表中的改变位是供（  ）参考的。(本题1.0分)

A、  页面置换 
B、  内存分配
C、  页面换出
D、  页面调入

学生答案： A

标准答案：A

解析：

 

得分： 1

12.  (单选题) 单选69．在下面关于虚拟存储器的叙述中，正确的是（  ）。(本题1.0分)

A、  要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B、  要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C、  要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D、  要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

学生答案： A

标准答案：B

解析：

 

得分： 0

13.  (单选题) 单选68．LRU置换算法所基于的思想是（  ）。(本题1.0分)

A、  在最近的过去用得少的在最近的将来也用得少
B、  在最近的过去用得多的在最近的将来也用得多
C、  在最近的过去很久未使用的在最近的将来会使用
D、  在最近的过去很久未使用的在最近的将来也不会使用

学生答案： B

标准答案：D

解析：

 

得分： 0

14.  (单选题) 单选67．在下列有关请求分页管理的叙述中，正确的是（  ）。(本题1.0分)

A、  程序和数据是在开始执行前一次性装入的
B、  产生缺页中段一定要淘汰一个页面
C、  一个被淘汰的页面一定要写回外存
D、  在页表中要有“中段位”.“访问位”和“改变位”等信息

学生答案： B

标准答案：D

解析：

 

得分： 0

15.  (单选题) 单选66．虚存管理和实存管理的主要区别是（  ）。(本题1.0分)

A、  虚存区分逻辑地址和物理地址，实存不分；
B、  实存要求一程序在内存必须连续，虚存不需要连续的内存；
C、  实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；
D、  虚存以逻辑地址执行程序，实存以物理地址执行程序；

学生答案： A

标准答案：C

解析：

 

得分： 0

16.  (单选题) 单选65．能够装入内存任何位置的代码程序必须是(      )。(本题1.0分)

A、  可重入的 
B、  可重定位 
C、  可动态链接 
D、  可静态链接

学生答案： A

标准答案：B

解析：

 

得分： 0

17.  (单选题) 单选64．通常所说的“存储保护”的基本含义是（  ）(本题1.0分)

A、  防止存储器硬件受损 
B、  防止程序在内存丢失
C、  防止程序间相互越界访问
D、  防止程序被人偷看

学生答案： A

标准答案：C

解析：

 

得分： 0

18.  (单选题) 单选63．静态重定位的时机是（  ）。(本题1.0分)

A、  程序编译时
B、  程序链接时
C、  程序装入时
D、  程序运行时

学生答案： A

标准答案：C

解析：

 

得分： 0

19.  (单选题) 单选62．分区管理和分页管理的主要区别是（  ）。(本题1.0分)

A、  分区管理中的块比分页管理中的页要小
B、  分页管理有地址映射而分区管理没有
C、  分页管理有存储保护而分区管理没有
D、  分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

学生答案： A

标准答案：D

解析：

 

得分： 0

20.  (单选题) 单选61．一般而言计算机中（   ）容量(个数)最多.(本题1.0分)

A、  ROM
B、  RAM
C、  CPU 
D、  虚拟存储器

学生答案： A

标准答案：D

解析：

 

得分： 0

21.  (单选题) 单选60．用空白链记录内存空白块的主要缺点是（  ）。(本题1.0分)

A、  链指针占用了大量的空间
B、  分配空间时可能需要一定的拉链时间
C、  不好实现“首次适应法”
D、  不好实现“最佳适应法”

学生答案： A

标准答案：A

解析：

 

得分： 1

22.  (单选题) 单选59．在请求分页系统中，页表中的访问位是供（  ）参考的。(本题1.0分)

A、  页面置换
B、  内存分配
C、  页面换出
D、  页面调入

学生答案： A

标准答案：A

解析：

 

得分： 1

23.  (单选题) 单选58．下面最有可能使得高地址空间成为大的空闲区的分配算法是（  ）。(本题1.0分)

A、  首次适应法
B、  最佳适应法
C、  最坏适应法 
D、  循环首次适应法

学生答案： A

标准答案：B

解析：

 

得分： 0

24.  (单选题) 单选57．在内存分配的“最佳适应法”中，空闲块是按（  ）。(本题1.0分)

A、  始地址从小到大排序
B、  始地址从大到小排序
C、  块的大小从小到大排序
D、  块的大小从大到小排序

学生答案： A

标准答案：C

解析：

 

得分： 0

25.  (单选题) 单选56．把逻辑地址转换成物理地址称为（  ）。(本题1.0分)

A、  地址分配
B、  地址映射  
C、  地址保护
D、  地址越界

学生答案： A

标准答案：B

解析：

 

得分： 0

26.  (单选题) 单选55．存储管理方法中，(  )中用户可采用覆盖技术。(本题1.0分)

A、  单一连续区 
B、  可变分区存储管理
C、  段式存储管理 
D、  段页式存储管理

学生答案： A

标准答案：A

解析：

 

得分： 1

27.  (单选题) 单选54．在存储管理中，采用覆盖与交换技术的目的是(  )。(本题1.0分)

A、  减少程序占用的主存空间
B、  物理上扩充主存容量
C、  提高CPU效率
D、  代码在主存中共享

学生答案： A

标准答案：A

解析：

 

得分： 1

28.  (单选题) 单选53．在可变分区存储管理中的紧凑技术可以---------------。(本题1.0分)

A、  集中空闲区  
B、  增加主存容量
C、  缩短访问时间 
D、  加速地址转换

学生答案： A

标准答案：A

解析：

 

得分： 1

29.  (单选题) 单选52．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（  ）。(本题1.0分)

A、  加载 
B、  重定位 
C、  物理化
D、  逻辑化

学生答案： A

标准答案：B

解析：

 

得分： 0

30.  (单选题) 单选51．分页存储管理的存储保护是通过(      )完成的.(本题1.0分)

A、  页表（页表寄存器）
B、  快表
C、  存储键
D、  索引动态重定

学生答案： A

标准答案：A

解析：

 

得分： 1

31.  (单选题) 单选50．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（   ）不成立。(本题1.0分)

A、  互斥条件 
B、  请求和保持条件 
C、  不可剥夺条件 
D、  环路等待条件

学生答案： A

标准答案：B

解析：

 

得分： 0

32.  (单选题) 单选49．作业从后备作业到被调度程序选中的时间称为（   ）。(本题1.0分)

A、  周转时间
B、  响应时间  
C、  等待调度时间 
D、  运行时间

学生答案： A

标准答案：B

解析：

 

得分： 0

33.  (单选题) 单选48．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（   ）相同。(本题1.0分)

A、  先来先服务调度算法
B、  短作业优先调度算法
C、  时间片轮转调度算法
D、  长作业优先调度算法

学生答案： A

标准答案：A

解析：

 

得分： 1

34.  (单选题) 单选47．为了照顾紧迫型作业，应采用（   ）。(本题1.0分)

A、  先来服务调度算法  
B、  短作业优先调度算法  
C、  时间片轮转调度算法
D、  优先权调度算法

学生答案： A

标准答案：D

解析：

 

得分： 0

35.  (单选题) 单选46．在下列选项中，属于解除死锁的方法是（   ）。(本题1.0分)

A、  剥夺资源法 
B、  资源分配图简化法 
C、  银行家算法
D、  资源静态分配法

学生答案： A

标准答案：A

解析：

 

得分： 1

36.  (单选题) 单选45．在下列选项中，属于检测死锁的方法是（   ）。(本题1.0分)

A、  银行家算法
B、  消进程法 
C、  资源静态分配法
D、  资源分配图简化法

学生答案： A

标准答案：D

解析：

 

得分： 0

37.  (单选题) 单选44．在下列选项中，属于避免死锁的方法是（   ）。(本题1.0分)

A、  剥夺资源法 
B、  资源分配图简化法 
C、  资源随意分配
D、  银行家算法

学生答案： A

标准答案：D

解析：

 

得分： 0

38.  (单选题) 单选43．下列进程调度算法中，（     ）可能会出现进程长期得不到调度的情况。(本题1.0分)

A、  非抢占式静态优先权法
B、  抢占式动态优先权法
C、  时间片轮转调度算法
D、  非抢占式动态优先权法

学生答案： A

标准答案：B

解析：

 

得分： 0

39.  (单选题) 单选42．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（   ）。(本题1.0分)

A、  Max[i,j]=Allocation[i,j]+Need[i,j]
B、  Need[i,j]= Allocation[i,j]+ Max[i,j]
C、  Max[i,j]= Available[i,j]+Need[i,j]
D、  Need[i,j]= Available[i,j]+ Max[i,j]

学生答案： A

标准答案：A

解析：

 

得分： 1

40.  (单选题) 单选41．某系统采用了银行家算法，则下列叙述正确的是（   ）。(本题1.0分)

A、  系统处于不安全状态时一定会发生死锁  
B、  系统处于不安全状态时可能会发生死锁
C、  系统处于安全状态时可能会发生死锁 
D、  系统处于安全状态时一定会发生死锁

学生答案： A

标准答案：B

解析：

 

得分： 0

41.  (单选题) 单选40. （      ）操作不是P操作可完成的。(本题1.0分)

A、  为进程分配处理机
B、  使信号量的值变小
C、  可用于进程的同步
D、  使进程进入阻塞状态

学生答案： A

标准答案：A

解析：

 

得分： 1

42.  (单选题) 单选39．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（     ）。(本题1.0分)

A、  必定无关 
B、  必定相关
C、  可能相关
D、  相关程度相同

学生答案： A

标准答案：B

解析：

 

得分： 0

43.  (单选题) 单选38．并发进程之间（     ）(本题1.0分)

A、  彼此无关 
B、  必须同步
C、  必须互斥
D、  可能需要同步或互斥

学生答案： A

标准答案：D

解析：

 

得分： 0

44.  (单选题) 单选37．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（     ）。(本题1.0分)

A、  3
B、  1
C、  2
D、  0

学生答案： A

标准答案：C

解析：

 

得分： 0

45.  (单选题) 单选36．若信号S的初值为2，当前值为-1，则表示有(     )个等待进程？(本题1.0分)

A、  0
B、  1
C、  2
D、  3

学生答案： A

标准答案：B

解析：

 

得分： 0

46.  (单选题) 单选35．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（     ）。(本题1.0分)

A、  3，2，1，0   
B、  3，2，1，0，-1
C、  4，3，2，1，0 
D、  2，1，0，-1，-2

学生答案： A

标准答案：B

解析：

 

得分： 0

47.  (单选题) 单选34．如果信号量的当前值为-4，则表示系统中在该信号量上有（     ）个进程等待。(本题1.0分)

A、  4
B、  3
C、  5
D、  0

学生答案： A

标准答案：A

解析：

 

得分： 1

48.  (单选题) 单选33．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（     ）。(本题1.0分)

A、  >0 
B、  <0 
C、  ≥0
D、  ≤0

学生答案： A

标准答案：B

解析：

 

得分： 0

49.  (单选题) 单选32．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（    ）。(本题1.0分)

A、  >0  
B、 
C、  ≥0 
D、  ≤0

学生答案： A

标准答案：B

解析：

 

得分： 0

50.  (单选题) 单选31. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（    ）。(本题1.0分)

A、  一个进程进入了临界区，另一个进程等待
B、  没有一个进程进入临界区
C、  两个进程都进入了临界区
D、  两个进程都在等待

学生答案： A

标准答案：A

解析：

 

得分： 1

51.  (单选题) 单选30. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（    ）。(本题1.0分)

A、  一个进程进入了临界区，另一个进程等待
B、  没有一个进程进入临界区
C、  两个进程都进入了临界区
D、  两个进程都在等待

学生答案： A

标准答案：B

解析：

 

得分： 0

52.  (单选题) 单选29. 对进程间互斥地使用临界资源，进程可以（     ）(本题1.0分)

A、  互斥地进入临界区
B、  互斥地进入各自的临界区
C、  互斥地进入同一临界区
D、  互斥地进入各自的同类资源的临界区

学生答案： A

标准答案：D

解析：

 

得分： 0

53.  (单选题) 单选28. 在下面的叙述中，正确的是（    ）。(本题1.0分)

A、  临界资源是非共享资源
B、  临界资源是任意共享资源
C、  临界资源是互斥共享资源 
D、  临界资源是同时共享资源

学生答案： A

标准答案：C

解析：

 

得分： 0

54.  (单选题) 单选27. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（    ）。(本题1.0分)

A、  1至 –(m-1) 
B、  1至m-1
C、  1至–m   
D、  1至m

学生答案： A

标准答案：A

解析：

 

得分： 1

55.  (单选题) 单选26. 用P、V操作管理临界区时，信号量的初值一般应定义为（     ）。(本题1.0分)

A、  –1 
B、  0 
C、  1
D、  任意值

学生答案： A

标准答案：C

解析：

 

得分： 0

56.  (单选题) 单选25. 下面关于线程的叙述中，正确的是（     ）。(本题1.0分)

A、  不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B、  线程是资源的分配单位，进程是调度和分配的单位。
C、  不管系统中是否有线程，进程都是拥有资源的独立单位。
D、  在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

 

学生答案： A

标准答案：C

解析：

 

得分： 0

57.  (单选题) 单选24. 在下面的叙述中正确的是（     ）。(本题1.0分)

A、  线程是比进程更小的能独立运行的基本单位。
B、  引入线程可提高程序并发执行的程度，可进一步提高系统效率。
C、  线程的引入增加了程序执行时的时空开销。
D、  一个进程一定包含多个线程。

学生答案： A

标准答案：B

解析：

 

得分： 0

58.  (单选题) 单选23. 下列几种关于进程的叙述，（     ）最不符合操作系统对进程的理解？(本题1.0分)

A、  进程是在多程序并行环境中的完整的程序。
B、  进程可以由程序、数据和进程控制块描述。
C、  线程是一种特殊的进程。
D、  进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

学生答案： A

标准答案：A

解析：

 

得分： 1

59.  (单选题) 单选22. 一个进程是（     ）。(本题1.0分)

A、  由协处理机执行的一个程序
B、  一个独立的程序＋数据集
C、  PCB结构与程序和数据的组合
D、  一个独立的程序

学生答案： A

标准答案：C

解析：

 

得分： 0

60.  (单选题) 单选21. 若系统中只有用户级线程，则处理机调度单位是（     ）。(本题1.0分)

A、  线程
B、  进程
C、  程序 
D、  作业

学生答案： A

标准答案：B

解析：

 

得分： 0

61.  (单选题) 单选20. 在下面的叙述中，不正确的是（    ）。(本题1.0分)

A、  一个进程可创建一个或多个线程
B、  一个线程可创建一个或多个线程
C、  一个线程可创建一个或多个进程
D、  一个进程可创建一个或多个进程

学生答案： A

标准答案：C

解析：

 

得分： 0

62.  (单选题) 单选19. 当一个进程从CPU上退下来时，它的状态应变为（    ）。(本题1.0分)

A、  静止就绪
B、  活动就绪
C、  静止睡眠
D、  活动睡眠

学生答案： A

标准答案：B

解析：

 

得分： 0

63.  (单选题) 单选18. 一次I/O操作的结束，有可能导致（    ）。(本题1.0分)

A、  一个进程由睡眠变就绪
B、  几个进程由睡眠变就绪
C、  一个进程由睡眠变运行
D、  几个进程由睡眠变运行

学生答案： A

标准答案：A

解析：

 

得分： 1

64.  (单选题) 单选17. 一个进程释放一种资源将有可能导致一个或几个进程（    ）。(本题1.0分)

A、  由就绪变运行
B、  由运行变就绪
C、  由阻塞变运行
D、  由阻塞变就绪

学生答案： A

标准答案：D

解析：

 

得分： 0

65.  (单选题) 单选16. 下列有可能导致一进程从运行变为就绪的事件是（    ）。(本题1.0分)

A、  一次I/O操作结束 
B、  运行进程需作I/O操作
C、  运行进程结束
D、  出现了比现运行进程优先权更高的进程

学生答案： A

标准答案：D

解析：

 

得分： 0

66.  (单选题) 单选15. 从资源管理的角度看，进程调度属于（    ）。(本题1.0分)

A、  I/O管理
B、  文件管理 
C、  处理机管理 
D、  存储器管理

学生答案： A

标准答案：C

解析：

 

得分： 0

67.  (单选题) 单选14. 下列关于进程的叙述中，正确的是（    ）。(本题1.0分)

A、  进程通过进程调度程序而获得CPU。
B、  优先级是进行进程调度的重要依据，一旦确定不能改变。
C、  在单CPU系统中，任一时刻都有1个进程处于运行状态。
D、  进程申请CPU得不到满足时，其状态变为等待状态。

学生答案： A

标准答案：A

解析：

 

得分： 1

68.  (单选题) 单选13. 下列各项工作步骤中，（    ）不是创建进程所必需的步骤。(本题1.0分)

A、  建立一个PCB 
B、  作业调度程序为进程分配CPU
C、  为进程分配内存等资源 
D、  将PCB链入进程就绪队列

学生答案： A

标准答案：B

解析：

 

得分： 0

69.  (单选题) 单选12. 在进程状态转换时，下列（    ）转换是不可能发生的。(本题1.0分)

A、  就绪态→运行态
B、  运行态→就绪态
C、  运行态→阻塞态
D、  阻塞态→运行态

学生答案： A

标准答案：D

解析：

 

得分： 0

70.  (单选题) 单选11. 当（    ）时，进程从执行状态转变为就绪状态。(本题1.0分)

A、  进程被调度程序选中
B、  时间片到
C、  等待某一事件
D、  等待的事件发生

学生答案： A

标准答案：B

解析：

 

得分： 0

71.  (单选题) 单选10. 操作系统的主要功能有（    ）。(本题1.0分)

A、  进程管理、存储器管理、设备管理、处理机管理
B、  虚拟存储管理、处理机管理、进程调度、文件系统
C、  处理机管理、存储器管理、设备管理、文件系统
D、  进程管理、中断管理、设备管理、文件系统

学生答案： A

标准答案：C

解析：

 

得分： 0

72.  (单选题) 单选9. 通道能够完成（    ）之间的数据传输(本题1.0分)

A、  CPU与外设 
B、  内存与外设
C、  CPU与主存
D、  外设与外设

学生答案： A

标准答案：A

解析：

 

得分： 1

73.  (单选题) 单选8. 没有了（     ）计算机系统就启动不起来。(本题1.0分)

A、  编译器
B、  DBMS 
C、  OS
D、  浏览器

学生答案： A

标准答案：C

解析：

 

得分： 0

74.  (单选题) 单选7. 特权指令可以在（    ）执行。(本题1.0分)

A、  目 态 
B、  浏览器中 
C、  任意的时间
D、  进程调度中

学生答案： A

标准答案：D

解析：

 

得分： 0

75.  (单选题) 单选6.（   ）是多道操作系统不可缺少的硬件支持。(本题1.0分)

A、  打印机 
B、  中断机构
C、  软盘
D、  鼠标

学生答案： A

标准答案：B

解析：

 

得分： 0

76.  (单选题) 单选5.（   ）不是多道程序系统。(本题1.0分)

A、  单用户单任务
B、  多道批处理系统   
C、  单用户多任务
D、  多用户分时系统

学生答案： A

标准答案：A

解析：

 

得分： 1

77.  (单选题) 单选4. 早期的OS主要追求的是（    ）。(本题1.0分)

A、  系统的效率
B、  用户的方便性
C、  可移植
D、  可扩充性

学生答案： A

标准答案：A

解析：

 

得分： 1

78.  (单选题) 单选3. 现代OS具有并发性和共享性，是（   ）的引入导致的。(本题1.0分)

A、  单道程序
B、  磁盘
C、  对象 
D、  多道程序 

学生答案： A

标准答案：D

解析：

 

得分： 0

79.  (单选题) 单选2. 与计算机硬件关系最密切的软件是（   ）。(本题1.0分)

A、  编译程序
B、  数据库管理系统 
C、  游戏程序
D、  OS

学生答案： A

标准答案：D

解析：

 

得分： 0

80.  (单选题) 单选1.一般用户更喜欢使用的系统是（   ）。

 

(本题1.0分)

A、  手工操作
B、  单道批处理
C、  多道批处理
D、  多用户分时系统

学生答案： A

标准答案：D

解析：

 

得分： 0

81.  (问答题) 充分题 仅为修复系统分值bug，不必作答(本题20.0分)

我的答案：

1

1

标准答案：

充分题 仅为修复系统分值bug，不必作答

解析：

 

得分： 0

点评：

 

lnsh操作系统作业之名词解释1.0

1.  (问答题) 名解20. 系统抖动(本题5.0分)

我的答案：

1

1

标准答案：

系统抖动：整个系统的页面替换非常频繁，以致大部分机器时间都用在来回进行的页面调度上，只有一小部分时间用于进程的实际运算。这种局面称为系统“抖动（Thrashing）”。

解析：

 

得分： 0

点评：

 

2.  (问答题) 名解19. 虚拟存储器(本题5.0分)

我的答案：

1

1

标准答案：

虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。

解析：

 

得分： 0

点评：

 

3.  (问答题) 名解18. 局部性原理(本题5.0分)

我的答案：

1

1

标准答案：

局部性原理：指程序在执行过程中的一个较短时间内，所执行的指令地址或操作数地址分别局限于一定的存储区域中。

解析：

 

得分： 0

点评：

 

4.  (问答题) 名解17.快表(本题5.0分)

我的答案：

1

1

标准答案：

快表：是专用的，可并行查寻的高速小容量联想存储器，快表每项包括键号和值两部分，键号是某个页面号，值是该页面所对应的物理块号。引入快表目的: 为了提高存取数据速度。

解析：

 

得分： 0

点评：

 

5.  (问答题) 名解16. 内存紧缩(本题5.0分)

我的答案：

1

1

标准答案：

内存紧缩：移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或拼凑）。

解析：

 

得分： 0

点评：

 

6.  (问答题) 名解15.内存碎片(本题5.0分)

我的答案：

1

1

标准答案：

内存碎片：内存中这种容量太小、无法利用的小分区称做“碎片”或“零头”。在一个分区内部出现的碎片（即被浪费的空间）称做内部碎片，如固定分区法会产生内部碎片。在所有分区之外新增的碎片称做外部碎片.如动态分区法产生的小空闲区。

解析：

 

得分： 0

点评：

 

7.  (问答题) 名解14. 作业控制块JCB(本题5.0分)

我的答案：

1

1

标准答案：

作业控制块JCB：系统为每个作业设置了一个作业控制块（JCB），它记录该作业的有关信息，JCB是作业在系统中存在的标志。

解析：

 

得分： 0

点评：

 

8.  (问答题) 名解13. 安全状态(本题5.0分)

我的答案：

1

1

标准答案：

安全状态：在当前分配状态下，进程的安全序列{P1, P2,…, Pn}是这样组成的：若对于每一个进程Pi（1≤i≤n），它需要的附加资源可被系统中当前可用资源与所有进程Pj（j＜i）当前占有资源之和所满足，则{P1, P2,…, Pn}为一个安全序列。这时系统处于安全状态。

解析：

 

得分： 0

点评：

 

9.  (问答题) 名解12. 死锁(本题5.0分)

我的答案：

1

1

标准答案：

死锁：是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期 地僵持下去的局面。进程集合中的进程就称为死锁进程。

解析：

 

得分： 0

点评：

 

10.  (问答题) 名解11. V原语(本题5.0分)

我的答案：

1

1

标准答案：

 V原语： 释放一个被占用的资源（把信号量加1），如果发现有被阻塞的进程，则选择一个唤醒之。

解析：

 

得分： 0.2

点评：

 

11.  (问答题) 名解10. P原语(本题5.0分)

我的答案：

1

1

标准答案：

P原语： 申请一个空闲资源（把信号量减1），若成功，则退出；若失败，则该进程被阻塞；

解析：

 

得分： 0.3

点评：

 

12.  (问答题) 名解9.信号量(本题5.0分)

我的答案：

1

1

标准答案：

信号量：是用一种新的变量类型（semaphore）来记录当前可用资源的数量。信号量的取值可正可负，0表示当前已没有空闲资源，而正数表示当前空闲资源的数量；负数的绝对值表示正在等待进入临界区的进程个数。信号量是由操作系统来维护的，用户进程只能通过初始化和两个标准原语（P、V原语）来访问。初始化可指定一个非负整数，即空闲资源总数。

解析：

 

得分： 0

点评：

 

13.  (问答题) 名解8. 临界区(本题5.0分)

我的答案：

1

1

标准答案：

临界区：在每个进程中访问临界资源的那段程序叫做临界区（Critical Section），简称CS区。

解析：

 

得分： 0

点评：

 

14.  (问答题) 名解7. 临界资源(本题5.0分)

我的答案：

1

1

标准答案：

临界资源：一次仅允许一个进程使用。我们把这类共享资源称为临界资源（Critical Resource）。  

解析：

 

得分： 0

点评：

 

15.  (问答题) 名解6. 线程(本题5.0分)

我的答案：

1

1

标准答案：

线程：现代操作系统中，进程只作为资源拥有者，而调度和运行的属性赋予新的实体——线程。线程（Thread）是进程中实施调度和分派的基本单位。

解析：

 

得分： 0

点评：

 

16.  (问答题) 名解5. 原语(本题5.0分)

我的答案：

1

1

标准答案：

原语：是机器指令的延伸，往往是为完成某些特定的功能而编制的一段系统程序。原语操作也称做“原子操作”（atomic action），即一个操作中的所有动作要么全做，要么全不做。

解析：

 

得分： 0

点评：

 

17.  (问答题) 名解4. 进程控制块（PCB）(本题5.0分)

我的答案：

1

1

标准答案：

进程控制块（PCB）：有时也称进程描述块（Process Descriptor），它是进程组成中最关键的部分，其中含有进程的描述信息和控制信息，是进程动态特性的集中反映，是系统对进程施行识别和控制的依据。

解析：

 

得分： 0

点评：

 

18.  (问答题) 名解3. 动态重定位(本题5.0分)

我的答案：

1

1

标准答案：

动态重定位：处理机每次访问主存时，由动态地址变换机构（硬件）自动进行重定位，把相对地址转换成绝对地址。

解析：

 

得分： 0

点评：

 

19.  (问答题) 名解2. 静态重定位(本题5.0分)

我的答案：

1

1

标准答案：

静态重定位：程序装入主存时，运行前，由连接装入程序进行重定位。

解析：

 

得分： 0

点评：

 

20.  (问答题) 名解1. 重定位(本题5.0分)

我的答案：

1

1

标准答案：

重定位：把程序中的相对地址变换成绝对地址，使程序装入主存中后能正确执行。

解析：

 

得分： 0

点评：

 

返回