中山大学操作系统原理A卷试题、答案.docxVIP

2008 操作系统 A 卷参考答案 班级  姓名  学号  成绩 一、 解 （ 5 个，共 20 分） 1、内核： 操作系 的最基本功能、常 内容并要求 CPU在核心 方式下运行的代 和相关数据 构。 2、信号量： 操作系 内容定 和管理的一种特殊数据 构，提供了初始化、增 和减 等操作供 程 用，以 程互斥或同步。 3、 界区： 两个或多个 程中， 的程序中各存在一段 共享数据的代 ， CS1、 CS2、。。。， 些代 中，若有某个 程 行其中一个 ( CSi）， 其它 程 行其它相 代 只能在 CSi 完成后才能开 行。具有 种要求的代 称 界区 4、 程： 程中的一个独立的 度 行 位。多 程技 中，同一 程中可以有多个 独立的 度 行 位，并且可以并 行。 5、 地址： 程序 在程序中使用的地址。 二、 答 （ 5 ，共 30 分） 6、系 用的 程中，控制的 移步 如何？ 答： CPU控制 在用 的 程中， 程 行陷入或 中断指令 硬件 行中断响 作 入内核， CPU控制 在核心 的操作系 内核代 中， 行系 用服 程序 , 并 可能 行 程 度， 下一个可运行的 程 恢复可运行 程的上下文 CPU控制 又交 在用 的 程， 7、 与 次 构比 ，微内核 构的主要 缺点是什么？ 答： 点有接口一致性、系 安全性高、功能 展灵活性、可移植性高、适用于分布式 境。缺点是效率 低。 8、 与多 程技 相比，多 程技 有哪些 点？ 答：同一 程的多个 程共享 程的 源，因此与 程相比， 程占用的 源极少； / 撤消 程更快；同一 程的多个 程同属一个地址空 ，可以使用共享 量直接通 信；用 程 不需内核管理，减少了内核的开 。 9、 用 Test_And_Set 指令如何 互斥？ 10、文件打开 程主要工作及步 答： 1 搜索文件目 ，以 取 文件控制信息； 2 操作 限； 3 分配活 文件表的 表 和打开文件表的表 ，填入相 的文件控制信息；分配必要的 冲区； 4 返回打开 文件表的表 指 （文件句柄） ，供 程以后 写文件。 三、 用分析 （共 4 ，共 40 分） 11、（ 10 分） k 者 - 写者 ：有一个文件 F 被多个 程 取或修改，其中一批 程 只 取 F，另一些 程只修改 F。 了保 系 响 ， 定最多只能有 k 个 程 同 操作 F。 用信号量及 P、V 操作 者与写者的同步。 答： ? Semaphore wr=1; Semaphore rd=k;; Semaphore mutex=1; int readercounter=0; ? /* 者 程的程序 */ Reader() { While (1) { P(mutex); readcounter++; if (readercounter=1) P(wrt); V(mutex); P(rd); fd=Open(F, ’ r ’ ) read(fd,buf,size); close(fd); V(rd); P(mutex); Readcounter--; if (readercounter=0) V(wrt); V(mutex); } ? /* 者 程的程序 */ writer() { while (1) { P(wrt); fd=Open(F, ’w’) buf=make_new_data_string(); write(fd,buf,size); close(fd); V(wrt); } ? 12、（ 10 分）某 用系 中有文件 F1、F2、F3、 F4、F5，二个 程 A、B 分 修改其中的一些文件。 程 A 反复 行一段程序， 段程序先后修改 F3、 F1、F2； 程 B 反复 行另一段程序， 段程序先后修改 F1、F3、 F5。 文件修改操作之前，要独占方式打开文件，被独占打开的文件必 在其关 后才可以被再次打开。分析 些 程是否会 生死，并 出一种解决死 的方案。 可能 生死 ，例如： A 序地打开 F3、F1、F2，而 B 打开 F1、 F3、F5 A 序地打开 F3、F1、F2，而 B 打开 F5、 F1、F3 A 序地打开 F3、F1、F2，而 B 打开 F1、 F5、F3。。。。。。 可用 源按序分配法解决。 即 A 或 B打开文件 格按文件序号 增 序。 例如 A 序地打开 F1、F2、F3，而 B 打开 F1、 F3、F5 A 序地打开 F1、F2、F3，而 B 打开 F1、 F2、F5 A 序地打开 F1、F2、F3，而 B 打开 F2、 F3、F5 。。。。。。 13、（ 10 分）某页式管理的 O