四川大学计算机操作系统试题

1A、源程序B、编译程序C、目标程序D、执行3、文件管理的基本功能有存储空间管理、目录管理、读写管和输入进程和输出进程 虚拟存储器：具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的存储器系统称虚2①消除了页内零头②便于动态链接③便于信息共享4、在下列问题中，哪一个不是设备分配中应考虑的问题：1①及时性②设备的固有属性③与设备无关性3零头：内存中出现许多容量太小导致无法利用的内存块拼接：移动分配区的内容，使所有作业的分区紧挨在一起，把空闲区留在另一段。就绪队列上。而进程调度是指在多道程序环境下，内核按一定的调算法，从就绪队列中选出动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术452002年计算机学院攻读硕士学位研究生入学考试试题操作系统65、独享设备：指一个用户或进程在使用期间不能为其它用户或者进程使用设备。如打ifX≥1thenX:X-1;7V(mutex);ifX≥1thenX:X=1;V(mutex);作业调度从外存的后备队列中选择一批作业进入内存，为它们建立进程，这些进程被送入就82003年攻读硕士学位研究生入学考试试题适应专业：计算机系统结构、计算机软件与理论、计算应用技术9．为方便用户使用计算机，操作系统向用户提供的接口有命令行和程序接ABC2(n-m)≤s≤mn-m页式存贮管理是程序在逻辑上分页，主存分块。块的大小和页的大小相等，每块装入一而请求页式存贮管理在分页和分块上同页式存贮管理，所不同的是请求页式存贮管理不死锁的防止是通过破坏产生死锁的四个必要条件中的一个或多个条件，以确保系统不会死锁的避免是在产生一死锁的四个必要条件有可能成立时，即估计到系统可能要产生死程序设计为多道设计。引入多道程序设计带来的好处有：4--24=2；SS3S3endendP(S12);S2;V(S24)endP(S34);P(S24);S4;V(S45)endP(S45);S5;end2004年攻读硕士学位研究生入学考试试题适应专业：计算机系统结构、计算机软件与理论、计算机应用区表，直到找到一个能满足其大小要求的空闲区为止，此种算法称为首次适应算道作业被选中的次序以及被选中时的响应比。P(S2);x:=1;x:=x+1;x:x+y;V(S2);6，60%观上在一段时间内有多道程序在同时运行；②是指系统中的资源可供内存中多个并发执行的要求服务时间要求服务时间要求服务时间作业的响应比＋120(分钟)=.48(分钟)作业的响应比＋30(分钟)=6(分钟).,(-)+≤n|,,,,,,,,（1）PV操作管理这些并发进程时，应怎样定义信号量？36）间断性7）失去封闭性8）不可再现性。配4）信息共享和保护5）在计算机系统中必须设置一组产生死锁的原因是竞争资源和进程推进程序非产生死锁的必要条件是：互斥条件，请求和保持条件，不剥夺条件和环路等待条件。切换进程时所付出的开销将明显大于线程。另外，由于隶属于同一进程的多个线程共享同一地址空间和该进程的所有已打开的文件，从而使它们之间的同步和通信的实现也比进程更方统态或用户态；而对系统调用，其调用程序是运行在用户态，而被调