操作系统考试内容（副本）.docVIP

1、什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 指在内存同时放若干道程序，使它们在系统中并发执行，共享系统中的各种资源。操作系统在引入多道程序设计技术后，使得系统具了多道，宏观上行，微观上串行的特点。使OS能更好地对计算机进行管理使计算机的硬件资源得到更充分的利用尤其是CPU从而提高OS的管理能力指具有特殊权限的指令。这类指令只用于操作系统或其他系统软件，一般不直接提供给用户使用。系统调用是用户程序请求操作系统为其服务的惟一形式，在UNIX中把系统调用称为程序员接口访管指令是一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令。 ）先来先服务按先后顺序进行调度。 轮转法让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。多级反馈队列算法 轮转算法和优先级算法的综合和发展。 优先级算法是多级队列算法的改进，平衡各进程对响应时间的要求。适用于作业调度和进程调度，可分成抢先式和非抢先式。短作业优先又称为“短进程优先”；这是对FCFS算法的改进，其目标是减少平均周转时间。 最高响应比优先法是对FCFS方式和SJF方式的一种综合平衡。P、V操作只是对信号量的值进行加1或减1操作吗？在信号量上还能够执行除P、V操作外的其他操作吗？ 根据信号量的定义可知，P、V操作并非只是对信号量进行减1或加1操作，更重要的是在减1或加1后，还要判断运算的结果。对于P操作，判定后调用进程自己有可能继续运行，也可能阻塞等待。对于V操作，判定调用进程自己最后总是继续运行，但之前可能会唤醒在信号量队列上等待的进程 6、一个计算机有6台磁带机，有n个进程竞争使用，每个进程最多需要两台。那么n为多少（n=5）时，系统才不存在死锁的危险？ 由于每个进程最多需要两台磁带机，考虑极端情况：每个进程已经都申请了一台。那么只要还有一台空闲，就可以保证所有进程可以完成。也就是说当有条件:n+1=6（即n=5时）系统才不存在死锁的危险 7、列出UCOS-II中实现互斥型信号量管理的所有函数，并且指明每个函数的用途。 OS_EVENT *OSMutexCreate(INT8U prio ,INT 8U *err); 用途：实现创建互斥型信号量 OS_EVENT *OSMutexDel(OS_EVENT *pevent ,INT8U opt ,INT8U *err); 用途：删除mutex; void OSMutexPend(OS_EVENT *pevent ,INT16 timeout,INT8U *err) 用途：实现等待一个互斥型信号量（挂起） INT8U OSMutexPost(OS_EVENT *pevent) 用途：实现释放一个互斥型的信号量 INT8U OSMutexAccept(OSEVENT *pevent ,INT8U *err) 用途：实现检查互斥型信号量，以判断某共享资源是否可以使用； INT8U OSMutexQuery(OS_EVENT *pevent ,OS_MUTEX_DATA *pdata); 用途：实现获取某个mutex的信息； 8、举例说明执行shell程序的方法。 （1）直接用sh命令执行： $sh test.sh （2）使用source命令执行： $ source test.sh （3）将文件改为可执行文件，直接执行 $chmod+x test.sh ./test.sh 9、什么是系统调用。 Linux内核中设置一组用于实现各种系统功能的子程序，称为系统调用。 10、比较进程与程序的区别 （1）进程是动态的，而程序是静态的。 11、Linux Socket有几种类型，请列举？ 流式Socket （SOCK_STREAM）和数据报式Socket（SOCK_DGRAM） 12、进程与线程的区别与联系？ 区别：1.进程在执行过程中拥有独立的内存单元，而多个线程共享内存线程的划分尺度小于进程，使得多线程程序的并发性高独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制进程和线程都是由操作系统所的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。 14、描述Linux中IPC包含几种进程间通信方式，分别是什么？ 、信号量、共享内存、消息队列、 15、进程间如何通过信号量实现同步与互斥。 进程通信中，信号量通过PV操作实现同步与互斥；P操作为S=S-1;表示申请一个资源，V操作为S=S+1;表示释放一个资源。?初始化信号量mutex = 1; 当进程进入临界区时执行P操作，退出临界区时执行V操作把信号想象成代表一个消息。当S=0表示消息未产生；当S0则表示