注意顺序表的特性，随机存取。另外在表尾删除，顺序表最后一个元素删除不需要移动元素。  

答：唤醒进程和撤消进程都是要通过CPU上运行程序来实现的。一个进程入睡了，它就不可能被调度到CPU上运行；一个进程在撤消前必须先进入终止状态，而处于终止状态的进程不可能被调度到CPU上运行。因此，进程被唤醒、被撤消都不能由自己来完成，只能由别的进程实现。

答：程序并发执行与顺序执行时产生的特性有：可分割性、失去封闭性、失去可再现性。  

参考答案 答：用户要使用一个已经存放在存储介质上的文件前，必须先提出"打开文件"要求。这时用户也必须向系统提供参数：用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户的"打开文件"要求后，找出该用户的文件目录，当文件目录不在主存储器中时还必...

答：在I/O中断处理程序中，当唤醒进程时，只唤醒等待该I/O结束的那一个进程；当一个进程释放一个系统资源(如I/O缓存)时，将要唤醒所有因等待使用该资源而进入阻塞状态的进程。

答：（1）摈弃请求和保持条件。采用静态分配方案，一次性地分配给进程所请求的全部资源。进程运行过程中不可再请求新资源。 （2）摈弃不剥夺条件。采用动态分配方案，进程运行中可以请求新资源。若进程请求资源不能满足时，就应使其释放已占有的资源。 （3）摈弃环路等待条件。采用动态分配方案，要求进程请...

答：动态链接就是指当程序运行到需要调用某一模块时，再去链接。对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种动态链接。

参考答案 答：一次仅允许一个进程使用的资源称为临界资源，在进程中对临界资源访问的程序段称为临界区。 从概念上讲，系统中各进程在逻辑上是独立的，它们可以按各自的速度向前推进。但由于它们共享某些临界资源，因而产生了临界区问题。对于具有临界区问题的并发进程，它们之间必须互斥，以保证不会同时进入临...

参考答案 售票厅问题解答如下： （1）定义一信号量S，初始值为20。     S>0  S的值表示可继续进入售票厅的人数；     S=0  表示售票厅中已有20名购票者；  &...

解答： (1) 操作码占 4 位，则该指令系统最多可有 2^4=16 条指令；操作数占 6 位，寻址方式占 3 位，于是寄存器编号占 3 位，则该机最多有 2^3=8 个通用寄存器；主存容量 128KB，按字编址，计算机字长为 16 位，划分为128KB/2B=216 个存储单元，故 MDR...

参考答案 答：（1）批处理系统中的作业调度算法有：先来先服务算法（FCFS）、短作业优先算法（SJF）、优先级调度算法（HPF）和高响应比优先算法（RF）。批处理系统的进程调度算法有：先进先出算法（FIFO）、短进程优先算法（SPF）、优先级调度算法（HPF）和高响应比优先算法（RF）。 ...

参考答案 此题答案为：       进程的完成时间和周转时间          进程      &n...

参考答案 答：一个逻辑空间有64个页，每页1KB字节。若把它映射到由32个物理块组成的存储嚣。64＝2^6，则： 逻辑存储空间64k，物理存储空间32k （1）逻辑地址有16位。 （2）物理地址有15位。 说明：解此题的关键是要知道在分页管理中，"页"和"...

答：在某分页虚存系统中，在题中的CPU和磁盘的利用率的情况下，出现的问题和应采取的措施如下： （1）可能已出现了抖动现象，应减少系统的进程数。 （2）系统比较正常，可考虑适当增加进程数以提高资源利用率。 （3）CPU和磁盘的利用率都较低，必须增加并发进程数。

1）程序员可见寄存器为通用寄存器（R0～R3）和 PC。因为采用了单总线结构，因此，若无暂存器 T，则 ALU 的 A、B 端口会同时获得两个相同的数据，使数据通路不能正常工作。 【评分说明】回答通用寄存器（R0～R3），给分；回答 PC，给分；部分正确，酌情给分。设置暂存器 T 的原因若回...

该计算机存储容量为1MB，字长16位，所以存储芯片规格为512K*16位，即其寻址范围为512K。∴选A

解答： （1）24位、前12位；20位、前8位。 16M=224故虚拟地址24位，4K=212，故页内地址12位，所以虚页号为前12位； 1M=220故物理地址20位，20-12=8，故前8位为页框号。 （2）主存字块标记（12bit）、cache字块标记（3bit）、字块内地址（5b...

数据总线 --14   16kb=2…14 地址总线 --32 14+32=46  

参考答案 答：设可接受的最大缺页率位p，则有 1ns×0.7+2ns×(1-0.7-p)+0.4p×8000ns+0.6p×20000ns=2ns 即       0.7+0.6-...