单项选择题 在可变分区存储管理中，为了实现主存的空间分配，应设置（）来进行管理。

问答题 某段式存储管理系统的段表如图所示。   请将逻辑地址[0，137]、[1，9000]、[2，3600]、[3，230]转换成物理地址。

问答题 逻辑地址4146对应的物理地址是多少？

问答题 写出该进程每一页在内存的起始地址。

问答题 该进程的大小是多少字节？

问答题 如果物理地址空间减少一半，页表的结构有何变化？

问答题 该进程的页表有多少项？每项至少占多少位？

问答题 写出逻辑地址的格式。

问答题 画出作业4、5进入内存后，内存的分布情况。

问答题 画出作业1、3完成后，内存的分布情况。

问答题 画出作业1、2、3进入内存后，内存的分布情况。

问答题 系统有5个进程，它们的到达时间和服务时间如表所示。新进程（没有运行过）与老进程（运行过的进程）的条件相同时，假定系统选新进程运行。 若按先来先服务（FCFS）、时间片轮法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ，第一个队列的时间片为1，第i（i>1）个队列的时间片q=2（i-1））算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间和平均带权周转时间。

问答题 计算机系统有8台磁带机，由N个进程竞争使用，每个进程最多需要3台。问：N为多少时，系统没有死锁的危险？

问答题 系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生锁死？

问答题 分析生产者——消费者问题中多个P操作颠倒引起的后果。

问答题 有4个进程P1、P2、P3、P4共享一个缓冲区，进程P1向缓冲区存入消息，进程P2、P3、P4从缓冲区中取消息，要求发送者必须等三个进程都取过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息，用P、V操作描述四个进程存取消息的情况。

问答题 用P、V操作描述购票者的工作过程。

问答题 购票者之间是同步关系还是互斥关系？

问答题 利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。

问答题 试画图表示它们执行时的先后次序。