北方工业大学操作系统Ⅰ作业习题解答.docxVIP

1.1 什么是操作系统的基本功能? 答：操作系统的职能是管理和控制计算机系统中的所有硬、软件资源，合理地组织计 算 机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 3.6 什么是临界区?试举一临界区的例子。 答:临界区是指不允许多个并发进程交叉执行的一段程序。它是由于不同并发进程的 程序段共享公用数据或公用数据变量而引起的。所以它叉被称为访问公用数据的那段程 序。例如： getspace： release(ad): begin begin local g top=top+1 g=stack[top] stack[top]=ad top=top-1 end end 3.8 什么是进程间的互斥，什么是进程间同步？ 答：进程间的互斥是指：一组井发进程中的一个或多个程序段，因共享某一公有资源 而 导致它们必须以一个不许交叉执行的单位执行，即不允许两个以上的共享该资源的并发进 程同时进入临界区。 进程间的同步是指：异步环境下的一组并发进程因直接制约互相发送消息而进行互相 合作、互相等待．是各进程按一定的速度执行的过程。 4.4 进程调度的功能有哪些? 答：进程调度的功能有： 记录和保存系统中所有进程的执行情况； 选择占有处理机的进程； 进行进程上下文切换。 4.5 进程调度的时机有哪几种? 答：进程调度的时机有： (1)正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，将浪费处理机资源。 (2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 执行中进程调用了 P 原语操作，从而因资源不足而被阻塞：或调用了 V 原语操作激 活了等待资源的进程队列。 执行中进程提出 I／O 请求后被阻塞。 在分时系统中时间片已经用完。 在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕，从而 调度选择一新的用户进程执行。 在 CPU 执行方式是可剥夺时，还有：就绪队列中的某进程的优先级变得高于当前 执行进程的优先级，从而也将引发进程调度。 1 5.8 简述什幺是覆盖?什么是交换?覆盖和交换的区别是什么? 答：将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会 同时执行的程序段共享同一块内存区的内存扩充技术就是覆盖。 交换是指先将内存某部分的程序和数据写入外存交换区，再从外存交换区中调入指定 的程序或数据到内存中来，并让其执行的一种内存扩充技术。 - 与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构，而且，变换主要是 在 进程或作业之间进行，而覆盖则主要在同一个作业或同一个进程内进行。另外，覆盖只能 覆 盖那些与覆盖程序段无关的程序段。 5.10 什么是请求页式管理？ 答：请求页式管理是动态页式内存管理的一种，它在作业或进程开始执行之前，不把 作业或进程的程序段和数据段一次性的全部装入内存，而只装入被认为是经常反复执行和 调用的工作区部分。其他部分则在执行过程中动态装入。请求页式管理的调入方式是，当 需要执行某条指令而又发现它不在内存时，或当执行某条指令需要访问其他数据或指令时， 而这些指令和数据又不在内存中，从而发生缺页中断，系统将外存中相应的页面调入内存。 5.19 什么是局部性原理？什么是抖动？你有什么办法减少系统的抖动现象？ 答：局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU 总是集中地 访问程序中的某一部分而不是对程序的所有部分具有平均的访问概率。 抖动是指当给进程分配的内存小于所要求的工作区时，由于内存外存之间交换频繁， 访问外存的时间和输入输出处理时间大大增加，造成 CPU 因等待数据而空转，使得整个系 统性能大大下降。 在物理系统中，为了防止抖动的产生，在进行淘汰或置换时，一般总是把缺页进程锁 住，不让其换出，从而防止抖动发生。 防止抖动发生的另一个方法是设置较大的内存工作区。 8.1 什么是文件、文件系统？文件系统有哪些功能？ 答：在计算机系统中，文件被解释为一组赋名的相关字符流的集合，或者是相关记录 的集合。 文件系统是操作系统中与管理文件有关的软件和数据。 文件系统的功能是为用户建立文件，撤销、读写修改和复制文件，以及完成对文件的 按名存取和进行存取控制。 8．7 文件的物理结构有哪几种?为什么说串联文件结构不适于随机存取? 文件的物理结构是指文件在存储设备上的存放方法。常用的文件物理结构有连续文件、 串联文件和索引文件 3 种。 串联文件结构用非连续的物理块来存放文件信息。这些非连续的物理块之间没有顺序 关系，链接成一个串联队列。搜索时只能按队列中的串联指针顺序搜索，存取方法应该是 2 通道接收到 CPU 发来的 启 通道接收到 CPU 发来的 启