操作系统第四章答案汇编
第四章存储器管理
1. 为什么要配置层次式存储器？
答：这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。b.采用多级存储系统，特别是Cache 技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。增加CPU 中寄存器的数量，也可大大缓解对存储器的压力。
2、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？P119
答：（1）绝对装入方式：绝对装入方式只能将目标模块装入到内存中事先指定的位置。在多道程序环境下，编译程序不可能预知所编译的目标模块应放在内存的何处，困此，绝对装入方式只适用于单道程序环境。
（2）可重定位装入方式：在多道程序环境下，所得到的目标模块的起始地址通常是从0 开始的，程序中的其它地址也都是相对于起始地址计算的。此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位置。
（3）动态运行时装入方式：可重定位装入方式可将装入模块装入到内存中任何允许的位置，故可用于多道程序环境；但这种方式并不允许程序运行时在内存中移动位置。
3、何谓静态链接？何谓装入时动太链接和运行时的动态链接？P120
答：1、静态链接：在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开，我们把这种事先进行链接的方式称为静态链接方式.2、装入时动态链接：这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。3、运行时动态链接：这是指对某些目标模块的链接，是在程序执行中需要该（目标）模块时，才对它进行的链接。
4、在进行程序链接时，应完成哪些工作？p120
答：静态链接、装入时动态链接、运行时动态链接；
5、在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？P123 答：为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链，为了检索方便，在分区尾部重复设置状态位和分区大小表目。当分区被分配出去以后，把状态位由“0”改为“1”，此时，前、后向指针已无意义。
6、为什么要引入动态重定位？如何实现？P127 P128
答：a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位.
b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.
7、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？P125
答：1、回收区与插入点的前一个空闲区相邻接，此时应将回收区与插入点的前一分区合并，不必为回收区分配新表项，而只需修改其前一分区的大小。
2、回收区与插入点的后一个空闲区相邻接，此时可将两分区合并，形成新的空闲区，但用回收区的首址作为新空闲区的首址，大小为两者之和。
3、回收区同时与插入点的前、后两个空闲区邻接，此时可将三个分区合并，使用前一个分区的表项和首址，取消后一个分区的表项，大小为三者之和。
4、回收区既不与前一个分区相邻接，也不与后一个分区相邻接，这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适应位置。
9. 分区存储管理中常采用哪些分配策略？比较它们的优缺点。P123
答：分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。
b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。
c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。
d.最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。
10. 在系统中引入对换后可带来哪些好处？p129
答：能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率。
11、为实现对换，系统应具备哪几方面的功能？P129
答：兑换空间的管理，进程的换出，进程的换入。
12、在以进程为单位进行对换时，每次是否都将整个进程换出？为什么？P129 答：a. 以进程为单位进行对换时，每次都将整个进程换出；
b. 目的为了解决内存紧张的问题，提高内存的利用率.
13、为实现分页存储管理，需要哪些硬件支持？P144
答：需要一台具有一定容量的内存及外存的计算机系统外，页表机制、缺页中断机构以及地址变换机构。
14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。P136 答：方便编程、信息共享、信息保护、动态增长、动态链接。
15、在具有快表的段页式存储管理方式中，如何实现地址变换？
答：物理地址=该段在主存的起始地址+页框号*大小+页内地址。
16. 为什么说分段系统较之分页系统更易于实现信息共享和保护?
答：a.对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量的页表项；
b.而对于分段系统，每个段都从0 开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可。
17、分页和分段存储管理有何区别？P138
答：主要表现在（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。
分段的目的是为了能更好地满足用户的需要。（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；根据信息的性质来划分。（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，即需给出段名，又需给出段内地址。
18. 试全面比较连续分配和离散分配方式。P130
答：（1）连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程的实际需要，动态地为之分配连续的内存空间，常用三种分配算法: 首次适应算法，该法容易留下许多难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲区；（2）离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效的存储管理方式；19、虚拟存储器有哪些特征？其中最本质的特征是什么？P144
答：多次性、对换性、虚拟性；值得说明的是，虚拟性是以多次性和对换性为基础的，或者说，仅当系统允许将作业分多次调入内存，并能将内存中暂时不运行的程序和数据换至盘上时，才有可能实现虚拟存储器；而多次性和对换性又必须建立在离散分配的基础上。
20. 实现虚拟存储器需要哪些硬件支持？p143
答：（1）对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；（2）对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；
21、实现虚拟存储器需要几个关键技术？P143
答：1、分页请求系统 2、请求分段系统
22、在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？P145 答：1、页号：将一个进程的逻辑地址空间分成若干个大小相等的片，成为页面或页，并对各页加以编号。
2、物理块号：内存空间分成与页大小相等的物理块，对物理块进行编号。
3、状态位：用于指示该页是否已调入内存，供程序访问时参考。
4、访问字段：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问。
5、修改位：表示该页调入内存是否被修改过。
6、外存地址：用于指示该页在外存上的地址，通常是物理块号，供调入该页时参考。
23、在请求分页系统中，应从何处将所需页面调入内存？P149
答：外存。
24、在请求分页系统中，常采用哪几种页面置换算法？P150
答：先来先服务，最近最久未使用，最佳置换算法。
25. 在请求分页系统中，通常采用哪种页面分配方式？p147
答：三种分配方式：固定分配局部置换、可变分配全局置换、可变分配局部置换。
26. 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3 和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。答：4 3 2 1 4 3 5 4 3 2 1 5
M=3 4 4 4 1 1 1 5 5 5
3 3 3
4 4 4 2 2
2 2 2
3 3 3 1
M=4 4 4 4 4 5 5 5 5 1 1
3 3 3 3
4 4 4 4 5
2 2 2 2
3 3 3 3
1 1 1 1
2 2 2
M=3 时，采用FIFO 页面置换算法的缺页次数为9 次，缺页率为75%；
M=4 时，采用FIFO 页面置换算法的缺页次数为10 次，缺页率为83%。
由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady 现象。
27、实现LRU算法所需要的硬件支持是什么？P152
答：寄存器、栈。
28. 试说明改进型Clock 置换算法的基本原理。P153
答：基本原理：在将一个页面换出时，如果该页已被修改过，便须将该页重新写回到磁盘上；但如果该页未被修改过，则不必将它写回磁盘上。在改进型算法中，除需考虑页面的使用情况外，还须再增加一个因素，即置换代价，这样，选择页面换出时，既要是未使用过的页面，又要是未被修改过的页面。
29、说明请求分段系统中的缺页中断处理过程？P156
答：在请求分段系统中，每当发现运行进程所要访问的段尚未调入内存时，便由缺段中断机构产生一缺段中断信号，进入操作系统后由缺段中断处理程序将所需的段调入内存。缺段中断机构与缺页中断机构类似，它同样需要在一条指令的执行期间，产生和处理中断，以及在一条指令执行期间，可能产生多次缺段中断。
缺段中断的处理过程如图4-32所示。
30、如何实现分段共享？P157
答：对于一个共享段，不同的进程可以各用不同的段号去共享该段。
操作系统期末试卷(含答案)79149
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
《操作系统》第4章教材习题解答
第4章存储管理 “练习与思考”解答 1．基本概念和术语 逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。 内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。 由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。 由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。 程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。 为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。 若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。 2．基本原理和技术
第4章汇编语言程序设计.
第四章习题集 一、判断 (正确的在括号画“√” , 错误的画“×” 1. 汇编语言程序语言必须由四部分组成。 ( 2. 汇编语言源程序中所使用的变量,必须在代码段中先定义,后引用。 (错 3. 在汇编语言中,一般伪指令语句放在代码段中 (错 4. 逻辑操作符 AND 、 OR 、 XOR 或 NOT ,只能用于数字表达式。 ( 错 5. 符号定义语句不占内存单元,变量定义语句占内存单元。 ( 6. 汇编语言源程序中至少有一个代码段。 ( 对 7. 伪指令是指示性语句 , 不产生机器目标代码。( √ 8. 伪指令BV AR :DB ‘ ABCD ’ , 200 DUP(?是合法伪指令。 9. 伪指令 DAT1 DB 7, 8, 9, 10 与 DA T1 DW 07H, 08H , 09H , 0AH 所预置的数据是一样的。 10. 8086CPU 的中断向量表共占有 1024个字节 (00000H -003FFH , 所以共有1024个中断。 [ ] 二、单项选择题 1. 用高级语言编写的程序(C 。 A 、只能在基本种计算机上运行 B 、无需经过编译或解释,即可被计算机直接执行 C 、具有通用性和可移植性 D 、几乎不占用内存空间 2. 一般地,我们将计算机指令的集合称为(B 。 A . 机器语言 B. 汇编语言 C. 模拟语言 D. 仿真语言
3. 我们通常所说的“裸机”指的是(C 。 A. 只装备有操作系统的计算机 B. 不带输入输出设备的计算机 C. 未装备任何软件的计算机 D. 计算机主机暴露在外 4. 计算机的软件系统一般分为(C 两大部分。 A. 系统软件和应用软件 B. 操作系统和计算机语言 C. 程序和数据 D. DOS 和 Windows 5. 计算机系统软件中的汇编程序是一种 ( C 。 A. 汇编语言程序 B. 编辑程序 C. 翻译程序 D. 将高级语言转换成汇编程序的程序 6. 假设 V1和 V2是用 DW 定义的变量,下列指令中正确的是:A A. MOV V1,20H B. MOV V1, V2 C. MOV AL,V1 D. MOV 2000H , V2 7. PC 机所使用的标准键盘向主机发送的代码是 A A . ASCII 码 B . 扫描码 C. BCD 码 D. 格雷码 8. 8086CPU 中断号为 8的中断矢量存放在(C 。 A. 0FFFFH :0008H B. 0000H :0008H C. 0000H :0020H D. 0020H :0000H 9. 已知变量 VAR 为字型,则 TYPE VAR=(B 。 A 、 1 B 、 2 C 、 3 D 、 4
最新操作系统试题及答案分析
一、选择题 1、一个完整的计算机系统是由（C）组成的。 A．硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是（A ）。 A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 3、以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）。 A．多道批处理系统B．分时系统C．实时系统D．网络系统 5、当操作系统退出执行，让用户执行时，系统会（C ）。 A．继续保持管态B．继续保持目态 C．从管态变为目态D．从目态变为管态 6、下列进程状态的转换中，哪一个是不正确的（D）。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 A．从就绪变为运行B．从运行变为就绪 C．从运行变为阻塞D．从阻塞变为就绪 8、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块D．只能有惟一的进程控制块 10、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（C）。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 12、进程状态从就绪态到运行态的转化工作是由（C）完成的。 A．作业调度B．中级调度C．进程调度D．设备调度 13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度B．中级调度C．进程调度D．内存调度 14、通常，用户编写的程序中所使用的地址是（A ）。
1操作系统试题及答案
操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
操作系统第四章作业答案
第四章作业（存储器管理） 第一次作业： 1、对于首次适应算法，请回答下列问题： （1）应如何将各空闲分区链接成空闲分区链？ 为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链。为了检索方便，在分区尾部重复设置状态位和分区大小表目。当分区被分配出以后，把状态位由0改为1，此时，前、后向指针已无意义。 （2）在回收内存时，可能出现哪几种情况？应怎样处理这些情况？ (1回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只需修改其前一分区F1的大小。 (2回收分区与插入点的后一空闲分区F2相邻接，此时也可将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和。 (3回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和。 (4 回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。 （3）请对该算法的内存管理性能进行分析。 该算法倾向于优先利用内存中低地址，从而保证了高地址部分的大空闲去。这给以后达的大作业分配大的内存空间创造的条件。起缺点是低址部分不断被划分，会留下许多难以利用的小空闲分区，每次查找都从低址开始，会增加查找空闲分区的开销。 2分页和分段存储管理有何区别？ 答：主要表现在（1）页是信息的物理单位，分页是为实现离散分配方式，以消 减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要 而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 （2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分， 是由机器硬件实现的，因而在系统中只能有一种大小的页面；根据信息的性质来划分。（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，即需给出段名，又需给出段内地址。 3某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。某用户程序有7页
计算机操作系统习题及答案.
第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态
汇编语言程序设计(第四版)第4章【课后答案】
汇编语言程序设计第四版 【课后习题答案】--囮裑為檤第4章基本汇编语言程序设计 〔习题4.1〕例题4.2如果要求算术右移8位，如何修改程序。 〔解答〕 思路：首先由最高位字节向次低位字节传送……次低位字节向最低位字节传送（共7次）；再判最高位字节符号位，如为0，送00h到最高位字节；如为1，送ffh到最高位字节。传送可参考例题4.2，不过应从第一号字节送第零号字节，……最高位字节向次低位字节传送；也可以用循环来完成： .model small .stack 256 .data qvar dq 1234567887654321h .code .startup mov cx,7 mov si,1 again: mov al, byte ptr qvar[si] mov byte ptr qvar[si-1],al inc si loop again test al,80h jz ezz mov bl,0ffh jmp done ezz: mov bl,0 done: mov byte ptr qvar[7],bl .exit 0 end 〔习题4.2〕例题4.2如果要求算术左移7位，如何用移位指令实现。 〔解答〕 思路：可设计外循环体为8个字节左移一次，方法是：最低位字节算术左移一次，次低位字节至最高位字节依次带CF 位循环左移一次（内循环共8次），外循环体控制执行7次即可。 .model small .stack 256 .data qvar dq 1234567887654321h
.code .startup mov dx, 7 ；外循环次数 mov ax, byte ptr qvar[0] ；最低位字节送ax lpp: shl ax, 1 ；最低位字节左移一次，其d7移入CF位mov si, 1 mov cx, 7 ；内循环次数 again: rcl byte ptr qvar[si], 1 ；高位字节依次左移P50 inc si loop again dec dx jnz lpp .exit 0 .end 〔习题4.3〕将AX寄存器中的16位数连续4位分成一组，共4组，然后把这4组数分别放在AL、BL、CL和DL寄存器中。 〔解答〕 思路：设这四组从低位到高位分别放在AL、BL、CL和DL寄存器中。仅列出代码段：mov bl, al ；将al中的两组分开 and al, 0fh ；屏蔽高四位后送al mov cl, 4 ；原al中的数据逻辑右移4次送bl shr bl, cl mov dl, ah ；将ah中的两组分开 and dl, 0f0h ；屏蔽低高四位后送dl mov cl, 4 ；原ah中的数据逻辑右移4次送dl shr dl, cl mov cl, ah ；屏蔽高四位后送cl and cl, 0fh 〔习题4.4〕编写一个程序，把从键盘输入的一个小写字母用大写字母显示出来。 〔解答〕 getkey: mov ah, 1 ；从键盘输入，出口:al存键值 int 21h cmp al, 'a' ；判键值是小写字母？ jb getkay cmp al, 'z' ja getkay sub al,20h ；是小写字母转换为大写字母 mov dl,al mov ah, 02h ；显示 int 21h 〔习题4.5〕已知用于LED数码管显示的代码表为：
最新操作系统期末试题及答案(2)
（答案在后面） 一、 填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控 制方式和 通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址 (3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。 5. 通道用于控制 设备控制器 与内存之间的信息交换。 6. 事务的最基本特性是 。 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。 二、 单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是
(C)。 A. 2 B. 1 C. 3 D. 0.5 3.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 6.采用缓冲技术的主要目的是（ C ）。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是（ D ）。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 8.最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由（A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ A ）。 A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来 B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式 C. 顺序文件适用于对诸记录进行批量存取时 D. 在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件
计算机操作系统习题及答案()
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
高级操作系统答案
一、解释 1、分布式系统： 分布式系统是一些独立的计算机的集合，对该系统的用户来说，系统就像一台计算机一样，即：由大量CPU组成的计算机系统。这个定义有两方面的含义：第一，从硬件角度看，每台计算机都是自主的；第二，从软件角度看，用户将整个系统视为一台计算机。 2、微内核的主要任务 微内核具有更好的灵活性。主要提供四种服务： (1) 进程间的通信机制。 (2) 某些内存管理功能。 (3) 少量的低层进程管理和调度。(4) 低层输入和输出服务。 3、A TM对分布式系统的影响 A、延时：需要新的协议和系统结构处理 B、流量控制：信元淹没 C、阻塞控制：防止数据丢失 4、原子事务的基本特性 事务具有四个重要特性： （1）原子性(Atomic)：对外界来说，事务的发生是不可分割的 （2）一致性(Consistent)：事务不会破坏系统的恒定 （3）独立性(Isolated)：并发的事务不会互相干扰 （4）持久性(Durable)：一旦事务提交，所做的改变永远有效 5、并行透明性 并行透明性就是系统的活动可以在用户没有感觉的情况下并行发生（同时发生），即整个分布式并行服务器在用户看起来就像一个传统的单处理机分时系统。 6、请说出微内核优于单内核的两个优点 答：（1）微内核系统具有高度的模块化，对于每一个服务都有一个定义好的借口，每一
个服务程序对所有客户来说都是可以访问的，且和位置无关。 （2）微内核系统具有很高的灵活性，易于实现、安装和调试新的服务程序，因为增加或者改变一个服务程序不需要像有一个单内核那样停止系统和启动一个新的内核。 二、计算题 1、一个A TM系统以OC-3的速率传递信元，每个包48字节长，刚好放进一个信元， 一个中断耗时1μs，CPU用于中断处理的时间是多少？如果包长是1024字节呢？ 答：OC-3的数据传输速率为155.520Mbps，由题意可知，一个信元是48字节。可得每秒传递包（信元）的数目为：（（155.520*1024*1024）bps/8）/53=384609.76每进入一个包产生一次中断，一个中断耗时1μs，一秒内共产生384609.76个中断。CPU用于中断处理的时间是：1*10-6s*384609.76≈0.38s。 如果包长是1024字节，一个包可拆分为22个信元。每秒传递包的数目为：384609.76/22≈17482 CPU用于中断处理的时间是：1*10-6s*17482≈0. 017s. 2、假设一个空RPC(0字节数据)需时间1.0ms，每增加1k数据，时间增加1.5ms。如 果要从文件服务器读32k的数据，请计算一次读取32k数据的RPC所需的时间和 32次读取1k数据的RPC所需的时间？ 解(1)由题知我们记一次读取32k数据的RPC所需的时间记为T则T=1.0+32*1.5=49ms。故一次读取32k数据的RPC所需的时间是49ms。 (2)32次读取1k数据所需的时间记为T1 则T1=32*(1.0+1.5)=80ms, 故32次读取1k所需的时间为80ms。 3、考虑一个分布式系统中的两台机器。这两台机器的时钟假设都每毫秒滴答1000次， 但实际上只有一个是这样，而另一个一毫秒仅滴答990次，如果UTC每分钟更新一 次那么时钟的最大偏移量将是多少？ 答：第二个时钟每秒滴答990,000次，每秒提供了一个10毫秒的误差，这个误差在一分钟已增加到600毫秒。 4、如果要求的数据在缓存中，收到任务请求，分配这个工作，并做相应的处理需要15 毫秒；如果要进行磁盘读写，并且进行读写占用1/3的时间，则需要多使用75毫
汇编语言程序设计(第四版)第1_4章【课后答案】
汇编语言程序设计第四版 【课后习题答案】 第1章汇编语言基础知识 〔习题1.1〕简述计算机系统的硬件组成及各部分作用。 〔解答〕 CPU：包括运算器、控制器和寄存器组。运算器执行所有的算术和逻辑运算；控制器负责把指指令逐条从存储器中取出，经译码分析后向机器发出各种控制命令，并正确完成程序所要求的功能；寄存器组为处理单元提供所需要的数据。 存储器：是计算机的记忆部件，它用来存放程序以及程序中所涉及的数据。 外部设备：实现人机交换和机间的通信。 〔习题1.2〕明确下列概念或符号：主存和辅存，RAM和ROM，存储器地址和I/O端口，KB、MB、GB和TB。 〔解答〕 主存又称内存是主存储器的简称，主存储器存放当前正在执行的程序和使用的数据，CPU可以直接存取，它由半导体存储器芯片构成其成本高、容量小、但速度快。辅存是辅助存储器的简称，辅存可用来长期保存大量程序和数据，CPU需要通过I/O接口访问，它由磁盘或光盘构成，其成本低、容量大，但速度慢。 RAM是随机存取存储器的英语简写，由于CPU可以从RAM读信息，也可以向RAM写入信息，所以RAM也被称为读写存储器，RAM型半导体存储器可以按地址随机读写，但这类存储器在断电后不能保存信息；而ROM中的信息只能被读出，不能被修改，ROM型半导体通常只能被读出，但这类存储器断电
后能保存信息。 存储器由大量存储单元组成。为了区别每个单元，我们将它们编号，于是，每个存储单元就有了一个存储地址，I/O接口是由一组寄存器组成，为了区别它们，各个寄存器进行了编号，形成I/O地址，通常称做I/O端口。 KB是千字节、MB是兆字节、GB是吉字节和TB是太字节，它们都是表示存储器存储单元的单位。 〔习题1.3〕什么是汇编语言源程序、汇编程序、目标程序？ 〔解答〕 用汇编语言书写的程序就称为汇编语言源程序；完成汇编工作的程序就是汇编程序；由汇编程序编译通过的程序就是目标程序。 〔习题1.4〕汇编语言与高级语言相比有什么优缺点？ 〔解答〕 汇编语言与高级语言相比的优点：由于汇编语言本质就是机器语言，它可以直接地、有效地控制计算机硬件，因而容易产生运行速度快，指令序列短小的高效目标程序，可以直接控制计算机硬件部件，可以编写在“时间”和“空间”两方面最有效的程序。 汇编语言与高级语言相比的缺点：由于与处理器密切相关导致通用性差、可移植性差，汇编语言功能有限，又涉及寄存器、主存单元等硬件细节，编写汇编语言比较繁琐，调试起来也比较困难，编译程序产生的目标程序往往比较庞大、程序难以优化，运行速度慢。 〔习题1.5〕将下列十六进制数转换为二进制和十进制表示 （1）FFH （2）0H （3）5EH
计算机操作系统第四版试题及答案
操作系统期末考试（一） 一、单项选择题 （在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括 号中。每小题 2分，共 20 分） 1、 文件系统的主要组成部分是（ A 、文件控制块及文件 C 、系统文件及用户文件 2、 实现进程互斥可采用的方法（ A 、中断 B 、查询 3、 某页式管理系统中，地址寄存器的低 A 、 1024字节 B 、 512 字节 4、 串联文件适合于（ ）存取 A 、直接 B 、顺序 5、 进程的同步与互斥是由于程序的（ A 、顺序执行 信号 量的值（ A 、总是 为正 6、 7、 B 、长短不同 ） B 、总是为负 ） B 、文件及块设备文件 D 、文件及管理文件的软件 C 、开锁和关锁 9 位表示页内地址， C 、 1024K C 、索引 ）引起的 C 、信号量 C 、总是为 D 、按键处理 则页面大小为（ ） 512K D 、 D 、 D 、 D 、 随机 并发执行 可以为负整数 多道程序的实质是（ A 、程序的顺序执行 C 、多个处理机同时执行 虚拟存储器最基本的特征是（ A 、从逻辑上扩充内存容量 飞机定票系统是一个（ A 、实时系统 10、操作系统中， A 、线程 二、名词解释（每小题 1.死锁 : 2.原子操作 : 3.临界区 : 4.虚拟存储器 : 5.文件系统 : 三、 判断改错题（判断正误，并改正错误，每小题 1、 通道是通过通道程序来对设备进行控制的。 2、 请求页式管理系统中， 既可以减少外零头， 3、 操作系统中系统调用越多， 4、 一个进程可以挂起自已， 5、 虚拟存储器的最大容量是由磁盘空间决定的。 6、 单级文件目录可以解决文件的重名问题。 7、 进程调度只有一种方式： 剥夺方式。 8、 程序的顺度执行具有顺序性， 封闭性和不可再现性。 9、 并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在 同一时刻发生。 10、 进程控制一般都由操作系统内核来实现。 四、 简答题（每小题 5分，共 25 分） 8、 9、 ） B 、提高内存利用率 ） B 、批处理系统 被调度和分派资源的基本单位， B 、程序 3 分，共 15 分） B 、程序的并发执行 D 、用户程序和系统程序交叉执行 C 、驻留性 D 、固定性 C 、通用系统 D 、 并可独立执行的实体是（ C 、进程 D 、 2 分，共 20 分） 又可以减少内零头。 系统功能就越强， 用户使用越复杂。 也可以激活自已。 1、 简述死锁产生的原因及必要条件。 2、 什么是多道程序技术，它带来了什么好处？ 3、 有结构文件可分为哪几类，其特点是什么？ 4、 分时系统的基本特征是什么？ 5、 分页系统与分段系统的区别主要在于哪些方面？ 分时系统 指令 ( ( ( ( ( ( ( ( ） ） ） ） ） ） ） ）
最新操作系统试题及答案
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
《操作系统)(中国铁道)习题答案第四章
⒈计算机系统中存储器一般分为哪两级？各有什么特点？ 答：计算机系统中存储器一般分为主存储器和辅助存储器两级。 主存储器简称主存，又称为内存，它由自然数顺序编址的单元(通常为字或字节)所组成，是处理机直接存取指令和数据的存储器，它速度快，但容量有限。辅助存储器简称辅存，又称为外存，它由顺序编址的“块”所组成，每块包含若干个单元，寻址与交换以块为单位进行，处理机不能直接访问它，它须经过专门的启动入出过程与内存交换信息，它存取速度较慢，但容量远大于内存，实际上，现代计算机系统中用户的数据(或信息)都是保存在外存中。 ⒉存储管理的目的是什么？ 答：存储管理要实现的目的是：为用户提供方便、安全和充分大的存储空间。 所谓方便是指将逻辑地址和物理地址分开，用户只在各自逻辑地址空间编写程序，不必过问物理空间和物理地址的细节，地址的转换由操作系统自动完成；安全则是指同时驻留在内存的多道用户程序相互之间不会发生干扰，也不会访问操作系统所占有的空间。充分大的存储空间是指利用虚拟存储技术，从逻辑上对内存空间进行扩充，从而可以使用户在较小内存里运行较大程序。 ⒊存储管理的任务是什么？ 答：存储管理是计算机操作系统软件的一部分，它负责完成对主存储器的地址转换，对主存储器进行分配与去配，解决多用户对主存储器的共享和保护，通过软件手段，实现对主存储器容量的扩充。 ⒋地址转换可分为哪三种方式？比较这三种方式的优缺点。 答：由逻辑地址转化为物理地址的地址转换过程，按照转换的时间不同，可以分为3种方式： ①绝对装入方式②静态重定位方式③动态重定位方式 （第二问略） ⒌可变分区常用的分区算法有哪几种？它们各自的特点是什么？ 答：首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法（第二问略） ⒍试用类C语言写首次适应算法的分配过程。 答：firstmatch(n) { p=Free; while(p!=NULL) { if(p->size>=n) { if(p->size-n>=size) p->size=p->size-n; a=p; p=p+n; else a=p; remove(Free,p); } else
第4章习题 汇编语言程序设计(单片机第二版)
第四章习题与参考答案 4.1程序设计语言有哪三种？各有什么异同？汇编语言有哪两类语言？各有什么特点？ 4.2在汇编语言程序设计中，为什么要采用标号来表示地址？标号的构成原则是什么？使用标号有什么限制？注释段起什么作用？ 4.3MCS-51汇编语言有哪几条常用伪指令？各起什么作用？
4.4汇编语言程序设计分哪几步？各步骤的任务是什么？ 4.5汇编语言源程序的机器汇编过程是什么？第二次汇编的任务是什么？ 4.6请用除法指令编写例4.2的程序，并计算所占内存字节数和所需机器周期数。 4.7设内部RAM20H单元有两个非零的BCD数，请编写求两个BCD数的积并把积送入21H单元的程序。 4.8已知，从内部RAM BLOCK单元开始存放有一组带符号数，数的个数存放在LED单元。请编写
可以统计其中正数和负数个数并分别存入NUM和NUM+1单元的程序。 4.9设自变量X为一无符号数，存放在内部RAM的VAX单元，函数Y存放在FUNC单元。请编写满足如下关系的程序： X>=50时：Y=X； 50>X>=20时：Y=5X； X<20时：Y=2X；
4.10在例4.6的128分支程序中，若用LJMP指令代替AJMP指令，以便分支程序可以放在64KB地址范围的任务位置。请修改原程序，修改后的程序最多可实现多少个分支？ 4.11从外部RAM的SOUCE（二进制8位）开始有一数据块，该数据块以$字符结尾。请编写程序，
把它们传送到以内部RAM的DIST为起始地址的区域（$字符也要传送）。 4.12在例4.11中，若SOUCE为二进制16位，则程序又该如何编。 4.13在外部RAM的低256地址单元区，有起始地址为SOUCE且长度存放在LEN单元的数据块。请编写能对它们进行奇偶校验的程序。凡满足奇校验（奇数个1）的数据均送到内部RAM起始地址为DIST 的存储区。