《操作系统考试试题.pdf》由会员分享，可在线阅读，更多相关《操作系统考试试题.pdf（8页珍藏版）》请在三一文库上搜索。
1、1 / 8 一填空题 b5E2RGbCAP 作业号提交时间运行时间 1 8.00 1.00 2 8.20 1.20 3 8.30 0.30 4 8.50 0.50 表 1 单位：小时，以十进制计 2 输入输出控制的主要功能是什么？ (4 分 3 某系统采用分页存储管理，设计如下：页面大小为 4KB ，允许用户虚地址空间最大为 16 页，允许系统 物理内存最多为 512 个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多 少位？作必要 的说明。 (6 分 p1EanqFDPw 四设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个 空闲区，它们的首 地址
2、和大小分别是：空闲区 1 1 画出该系统在时刻 t 的内存分布图； 3 / 8 2 用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构； 3 用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的？要求给出 必要的分配过程， 并用图画出在分配过程中空闲区队列结构的变化。DXDiTa9E3d 五现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件： 5PCzVD7HxA 七设一个已被打开的文件 A 有 100 个逻辑记录 LDAYtRyKfE 三选择填空 。 A 就绪状态的进程和等待状态的进程都可以转换成运行状态 B 只有就绪状态的进程可以转换成运行状态 C
3、 只有等待状态的进程可以转换成运行状态 D 就绪状态的进程和等待状态的进程都不能转换成运行状态 Zzz6ZB2Ltk 四简答题 2 某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首 地址和大小分别是：空闲区 1(80KB ， 10KB ，空闲区 2(200KB ， 30KB ，空闲区 3(260KB ， 15KB 。要求： (6 分 (1 画出该时刻内存分布图； (2 分别用首次适应算法和最佳适应算法画出此时的自由主存队列。 3 用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 4 给定 n 个作业， ，它们的单道运行时间分别为， ， ，。假定这 些作业是同时到达
4、并在一个 CPU 上按单道方式运行，且满足 。回答下面 问题： (6 分 (1 采用何种调度算法，能使其平均周转时间最小？ (2 写出这批作业的最短平均周转时间的算式。dvzfvkwMI1 五设有如下计算程序： 1 对于以上的存储器引用序列，给出其页面走向。 2 设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和最久未 使用页面置换算法 (LRU 算法 下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。 EmxvxOtOco 七设某文件 A 有 10 个逻辑记录 6ewMyirQFL 添加题目重要题目 1 画出进程基本状态变迁图，并标明变迁原因。在此基础上，增加任 一
5、状态，并标明变迁原因。，系统能否立即满足 进程的要求？ 3、三个进程 A、B、C，共享两个缓冲区B1和B2。缓冲区 B1中可存放 n件产品，缓冲区B2中 可存放 m件产品。进程A每次生产一件产品并将其存入缓冲区B1中；进程 B每次从缓冲区B1 中取出一件产品后再把它送到缓冲区B2中；进程 C每次从缓冲区 B2中取出一件产品去消费 。为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试用PV操作 实现它们之间的制约。0YujCfmUCw 2、什么是分页？什么是分段？二者主要有何区别？ 1、什么是死锁？产生死锁的必要条件是什么？ 3、为实现分页式虚拟存储，页表中至少应含有哪些内容? 4、进程间同步和互斥的含义是什么? 3、设公共汽车上有一位司机和一位售票员，它们的活动如下： 司机售票员： 启动车辆售票 正常行车开车门 到站停车关车门 请分析司机与售票员之间的同步关系，如何用PV操作实现。 申明： 所有资料为本人收集整理，仅限个人学习使用，勿做商业用 途。