《操作系统精品课程》由会员分享，可在线阅读，更多相关《操作系统精品课程（3页珍藏版）》请在金锄头文库上搜索。
1、1.叙述操作系统在整个计算机系统中的位置。 2.试对分时操作系统和实时操作系统进行比较。 3.试分析采用多道程序设计的主要优点是什么？ 4.怎样理解“由于装有操作系统从而扩展了计算机的功能”。 5.简述 DOS、Windows、UNIX 操作系统的特点。1.名词解释：PSW，进程，PCB 2.简述进程和程序的主要区别。 3.在单处理机的分时系统中，分配给进程 P 的时间片用完后，系统进行切换， 结果调度到的仍然是进程 P。有可能出现上述情形吗？为什么？ 4.中断处理程序应该做哪几方面工作？ 5.简述高级调度、中级调度和低级调度间的差别。 6.在多级队列调度系统中，在不同级上持有不同时间片的优点
2、是什么？ 7.叙述剥夺式和非剥夺式调度策略之间的区别，解释为什么在分时系统中不可 能使用严格的非剥夺式调度策略。 8.何谓进程？它有那些基本状态？各种状态间是如何变迁的？1.什么叫地址重定位？动态地址重定位的特点是什么？ 2.分页式存储管理与分段式存储管理的主要区别是什么？ 3.分页存储管理有效地解决了什么问题？试叙述其实现原理。 4.什么是动态链接？用何种内存分配方法可以实现这种链接技术？ 5.可变式分区分配的存储管理方案中，基于存储分配表的分配算法有哪几种？ 他们的思想是什么？ 6.试述缺页中断与一般中断的主要区别。 7.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为 16 页，每
3、页 2048 字节，内存总共有 8 个存储块，试问逻辑地址至少应为多少位？内存空间 有多大？ 8.在一分页存储管理系统中，逻辑地址长度为 16 位，页面大小为 4096 字节， 现有一逻辑地址为 2F6AH，且第 0、1、2 页依次存放在物理块 5、10、11 中， 问相应的物理地址为多少？ 9.有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。在内存中为每 一个作业进程开辟 3 页。某作业运行中使用的操作数所在的页号依次为： 4 3 2 1 4 3 5 4 3 2 1 5 该作业运行中总共出现多少次缺页？ 若每个作业进程在内存中拥有 4 页，又将产生多少次缺页？如何解释所出现的现象？
4、1什么是文件以及文件系统？文件系统主要要解决哪些问题？ 2文件系统中常用的物理结构有哪些？3使用文件系统时，通常要显式地进行 OPEN、CLOSE 操作。问：这样做的目的是什么？能否取消显式地 OPEN、CLOSE 操作？应如何做？取消显式地 OPEN、CLOSE 操作有什么不利？ 4你认为内存管理和外存管理有何异同点？ 5目前广泛采用的目录结构形式是哪种？它有什么优点？ 6在实现文件共享时，如果不先进行连接，会产生怎样的后果？ 7试阐述 Umix 操作系统中的多重索引文件的组织方法，画图说明之。试说明 I/O 控制发展的主要推动因素是什么？ 有哪几种 I/O 控制方式？各有何特点？ 什么是缓
5、冲？为什么要引入缓冲？ 为什么要引入设备独立性？如何实现设备独立性？ 何谓虚拟设备？实现设备虚拟时所依赖的关键技术是什么？ DMA 控制方式和通道控制方式有什么不同？ 什么是 Spooling 系统？其基本原理是什么？ 在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间是 T，CPU 对一 块数据进行处理的时 间为 C，将缓冲区的数据传送到用户区所花时间为 M，那 么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多 少？ 简述作业调度和进程调度之间的关系。 在分时系统和实时系统中是否应设置作业调度？为什么？ 假定待处理的三个作业的到达时间和运行时间如下： 作业到达时间/s
6、执行时间/s10.08 20.44 31.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 分钟5 B10:2030 分钟3 C10:3050 分钟4 D10:5020 分钟61.叙述信号量的定义、功能、物理意义以及用途。 2.请给出 P.V 操作的定义并简述其工作过程。 3.什么是进程的互斥和同步
8、，他们有什么区别？ 4.什么是死锁？产生死锁的原因是什么？ 5.什么是死锁的四个必要条件？为什么不能通过破坏“互斥条件”来预防死锁？6.什么是线程？它与进程的关系如何？ 7.一条小河上有一座独木桥，规定每一次只容许一个人过桥，现在河东河西都 有人要过桥，如果把每一个过桥者看作一个进程，为保证安全，请用 P.V 操作 实现正确管理。 8.在银行家算法中，如果出现下列的资源分配情况，问该状态是否安全？ 如果进程 P2 提出请求 Request(1,2,2,2)后，系统能否把资源分配给它？为什 么？ Process Allocation Need AvailableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656 9.一台计算机有 8 台磁带机。它们由 N 个进程竞争使用，每一个进程可能需要 3 台磁带机。请问 N 为多少时，系统没有死锁的危险，并说明其原因。
