1.与计算机硬件关系最密切的软件是：操作系统
2.现代OS具有并发性和共享性，是由（多道程序）的引入而导致的。
3.单处理器计算机系统中，（处理机操作和通道操作）是并行操作的。
4.在页式存储管理系统中，页表内容如表所列：页表页号块号02112 63347若页的大小为4KB，则地址转换机构将逻辑地址0转换成物理地址为 （2*（2^12）+0=8192）。
5.（出现比现运行进程优先级更高的进程）有可能导致进程从运行变就绪的事件。 6.关于并发性的叙述中正确：并发性是指若干事件在（同一时间间隔）发生。
当mutex=1时表示：没有一个进程进入临界区。
8.采用动态重定位方式装入作业，在执行中允许（操作系统有条件的）将其移走。 9.在下面I/O控制方式中，需要CPU干预最少的方式是：I/O通道控制方式。
10.A.顺序文件只能于建立在顺序存储设备上,而不能于建立在磁盘上。（F）B.在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。（F）C.顺序文件采用连续分配方式,而链接文件和索引文件则都可采用离散分配方式。（T）D.在MS-DOS中采用的是隐式链接文件结构。（F）
简答题： 1.什么是原语？原语的主要特点是什么？ 所谓原语，是由若干个机器指令构成的完成某种特定功能的一段程序，具有不可分割性.即原语的执行必须是连续的，在执行过程中不允许被中断
2.设有n个进程共享一个互斥资源，对于如下两种情况使用信号量，信号量的变化怎样？
(1)如果每次只允许一个进程进入互斥资源。 (2)若每次最多允许m个进程（m 3.为什么多级反馈队列能较好的满足各种用户的需求？ （1）对于终端型用户来说，他们提交的大多属于较小的交互型作业，系统只要能使这些作业（进程）在第一队 列所规定的时间片内完成，便可使终端型作业用户都感到满意。 （2）对短批处理作业用户来说，在第一队列中执行一个时间片或至多只需在第二队列和第三队列中各执行一个时间片即可完成。 （3）对长批处理作业用户来说，只要将作业依次在第1，2，??，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。 三．利用记录型信号量写一个不会出现死锁的哲学家进餐问题求解算法，哲学家数量为5； 设初始值为1的信号量c[i]表示i号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数. send(i): Begin if i mod 2==1 then { P(c[i]); P(c[i-1 mod 5]); Eat; V(c[i-1 mod 5]); V(c[i]); } else { P(c[i-1 mod 5]); P(c[i]); Eat; V(c[i]); V(c[i-1 mod 5]); } End 4.请绘制具有执行、活动就绪、静止就绪、活动阻塞、静止阻塞状态的进程状态转换图。（2-7 是答案，2-8是具有创建、终止、和挂起状态的进程状态图） 5.请给出文件管理中混合索引分配方式示意图。
计算机操作系统答案
