9．(24) ip 数据包的包头；(25) 应用层网关。
四、问答题
1．答：该算法用 blocked[i]=true 表示进程 pi欲进入临界区，turn=i 表示进程 pi可以进入临界区，但该算法是不正确的，因为它不能保证进程互斥地进入临界区。请考虑图 d.
2所示的执行次序。 初始时，blocked[0]=false，blocked[1]=false，turn=0。
若 p1先获得 cpu，它先将 blocked[1]置成 true，因 turn<>1 且 blocked[0]=false，它准备执行第 5 行的 turn:=1 时，此时，blocked[0]=false，blocked[1]=true，turn=0。
如果此时恰好进行 cpu调度，并由 p0获得 cpu，它将 blocked[0]置成 true，并因 turn=0而顺利地进入自己的临界区。
如果在 p0没退出临界区前，系统又进行 cpu 调度，并且由 p1获得 cpu，它便将 turn置成 1，并顺利地进入自己的临界区。从而导致两个进程同时进入各自的临界区。
2．答： 所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。 此时系统不会发生死锁的原因是死锁产生的必要条件之一——循环等待条件不可能成立。
因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况，但不可能存在反向的等待，因此，它们之间绝对不会形成循环等待链。
3．答：可从以下六方面对连续分配和离散分配进行比较，如表 d.1 所示。
4．答：(1) 如果盘块地址只需用 2 个字节来描述，则该磁盘系统中盘块的数目将小于等于 216，即 65 536 块，故文件的大小也不会超过 65 536 块；而每个盘块中可存放 256 个盘块号，因此系统最多只要用到二次间址。实际上，使用 1 个一次间址项和 1 个二次间址项后，允许文件的最大长度已达 11＋256＋256×256 块，已经超出了该磁盘系统中实际的盘块数目。
2) 根据题意，该文件的最后一个字节，即文件结束符的字节偏移量为 18 000 000，而18 000 000/512 的商为 35 156，因此该文件的最后一块的逻辑块号为 35 156。 由于 10＋170＋170×170≤35 156＜10＋170＋170×170＋170×170×170，故该文件不仅需要使用 10 个直接地址项，还需要使用一次、二次及三次间址项。又因为 35 156－(10＋170＋170×170)＝6076，6076/(170×170)得到商为 0，余数为 6076，得知该文件在三次间址时还需要 1 个二次间址块；而余数 6076/170 得到商为 35，可知该文件在三次间址时还需要 36 个一次间址块。
因此该文件需要：
三次间址块： 11 个
二次间址块： 1 ＋ 12 个
一次间址块： 36 ＋ 170＋ 1 ＝207 个
数据块： (35×170＋127) ＋170×170 ＋ 170 ＋10 ＝35157 个
故共需要 35 367 个物理盘块。
5．答：磁盘调度的次序以及它们的平均寻道长度如表 d.2 所示。
温州大学操作系统试卷
模拟试卷 2 一 判断题 每题 1 分，共 10 分 1.实时系统在响应时间 可靠性及交互作用能力等方面一般都比分时系统要求高。2.windows xp 是一个多用户 多任务的操作系统。3.一个进程正在临界区中间执行时，不能被中断。4.系统处于不安全状态必然导致系统死锁。5.请求分段存储管理中，分段...
操作系统试卷A答案
一 单项选择题 每空2分，共20分 二 判断题 5 2分 三 填空题 5 2分 1.速度不匹配。2.成组连接法。3.文件目录。4.静态地址重定位动态地址重定位。5.动态策略。四 简答题 4 5分 将一个文件目录分为基本目录项和名号目录项的好处是可以加快文件目录的检索速度。其原理是减少因查找文件内部号...
操作系统试卷A 答案
二 填空题 1 进程控制块 2 一。3 逻辑页号主存块号 或物理块号 4 输入井和输出井。5 连续文件。6 设备分配中应保证不会引起进程死锁。7 缓冲。四 名词解释。1 把在每个进程中访问临界资源的那段 成为临界区 3分 2 也叫进程调度或短程调度，它所调度的对象是进程或内核级线程。进程调度是最基本...