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

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

问答题 画出作业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哪两个可以并发执行，哪两个不能。

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

问答题 并发程序执行的Bernstein 条件是什么？

问答题 如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？

问答题 若系统中既没有运行进程，也没有就绪进程，系统中是否就没有阻塞进程？解释。

问答题 若系统中没有运行进程，是否一定没有就绪进程？为什么？

问答题 试述线程的特点及其与进程之间的关系。

问答题 假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？