操作系统精品课程

《操作系统精品课程》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1.叙述操作系统在整个计算机系统中的位置。2.试对分时操作系统和实时操作系统进行比较。3.试分析采用多道程序设计的主要优点是什么？4.怎样理解“由于装有操作系统从而扩展了计算机的功能”。5.简述DOS、Windows、UNIX操作系统的特点。1.名词解释：PSW，进程，PCB2.简述进程和程序的主要区别。3.在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗？为什么？4.中断处理程序应该做哪几方面工作？5.简述高级调度、中级调度和低级调度间的差别。6.在多级队列调度系统中，在不同级上持有不同

2、时间片的优点是什么？7.叙述剥夺式和非剥夺式调度策略之间的区别，解释为什么在分时系统中不可能使用严格的非剥夺式调度策略。8.何谓进程？它有那些基本状态？各种状态间是如何变迁的？1.什么叫地址重定位？动态地址重定位的特点是什么？2.分页式存储管理与分段式存储管理的主要区别是什么？3.分页存储管理有效地解决了什么问题？试叙述其实现原理。4.什么是动态链接？用何种内存分配方法可以实现这种链接技术？5.可变式分区分配的存储管理方案中，基于存储分配表的分配算法有哪几种？他们的思想是什么？6.试述缺页中断与一般中断的主要区别。7.设有一页式存储管理系统，向用户提供

3、的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？8.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？9.有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。在内存中为每一个作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为：432143543215①该作业运行中总共出现多少次缺页？②若每个作业进程在内存中拥有4页，又将产生多少次缺页？③如何解释所出现的现

4、象？1．什么是文件以及文件系统？文件系统主要要解决哪些问题？2．文件系统中常用的物理结构有哪些？3．使用文件系统时，通常要显式地进行OPEN、CLOSE操作。问： ①这样做的目的是什么？ ②能否取消显式地OPEN、CLOSE操作？应如何做？ ③取消显式地OPEN、CLOSE操作有什么不利？4．你认为内存管理和外存管理有何异同点？5．目前广泛采用的目录结构形式是哪种？它有什么优点？6．在实现文件共享时，如果不先进行连接，会产生怎样的后果？7．试阐述Umix操作系统中的多重索引文件的组织方法，画图说明之。⒈试说明I/O控制发展的主要推动因素是什么？⒉有哪几

5、种I/O控制方式？各有何特点？⒊什么是缓冲？为什么要引入缓冲？⒋为什么要引入设备独立性？如何实现设备独立性？⒌何谓虚拟设备？实现设备虚拟时所依赖的关键技术是什么？⒍DMA控制方式和通道控制方式有什么不同？⒎什么是Spooling系统？其基本原理是什么？⒏在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间是T，CPU对一块数据进行处理的时间为C，将缓冲区的数据传送到用户区所花时间为M，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少？⒈简述作业调度和进程调度之间的关系。⒉在分时系统和实时系统中是否应设置作业调度？为什么？⒊假定

6、待处理的三个作业的到达时间和运行时间如下：作业到达时间/s执行时间/s10.0820.4431.01若采用下列调度算法，则这些作业的平均周转时间是多少？⑴FCFS⑵SJF⑶假定要改善SJF的性能，由于事先并不知道其中的两个较短的作业将很快到达，所以在时刻0是选择作业1运行。如果让CPU在第一时间单位空闲，然后使用SJF调度策略，那么这些作业的平均周转时间是多少？⒋有5个批处理的作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为2，4，6，8，10分钟，他们的优先数分别为1，2，3，4，5（1为最低优先级）。对下面的每一种调度算法，

7、分别计算作业的平均周转时间。⑴最高优先级优先。⑵时间片轮转（时间片为2分钟）。⑶FCFS（作业到达的顺序为C，D，B，E，A）。⑷短作业优先。⒌有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如表所示的作业序列（表中作业的优先数即为进程的优先数，值小者优先级高）。⑴列出所有作业进入内存时间及等待时间。⑵计算平均周转时间。  作业名到达时间估计运行时间优先数A10:0040分钟5B10:2030分钟3C10:3050分钟4D10:5020分钟6 1.叙述信号量的定义、功能、物理意义以及用途。

8、2.请给出P.V操作的定义并简述其工作过程。3.什么是进程的互斥和同步，他们有什么区别？4.什