北邮-信息网络应用基础开卷考试资料

第一章概述

• 想出一个信息网络应用系统的例子/你感兴趣的目前还没

答：餐厅供餐网络公示系统。具体实现功能如下：

1.公示校内各个餐厅的开放时间，若有特殊原因关闭，短信通知校内师生；

2.网络主页上列出每餐供应菜肴，供图有真相，以便师生择厅就餐；

3.设定餐后评价交互页面，由师生将个人喜好及对菜肴的评价反馈给餐厅大厨，大厨据此作出调整。

民以食为天，吃饭是人生之一大事。餐厅的使命是神圣的，要为师生负起饮食大责，理应尽早建立起这一信息网络应用系统。

2.1 操作系统概述

• 你怎么理解操作系统的？

答：

操作系统的本质是系统软件，它是最接近硬件的、最底层的系统软件，它也是系统软件的基本部分。它统一管理计算机资源，协调系统各部分、系统与使用者之间、及使用者与使用者之间的关系，以利于发挥紫铜的效率和方便使用。

从用户的角度看，操作系统是计算机与用户的连接者。它能够提供比裸机功能更强、服务质量更高、更加方便灵活的的虚拟机，为用户提供系统软、硬件资源的良好接口；从计算机的角度看，操作系统则是一个资源分配器。操作系统需要管理所有的软硬件资源，面对许多冲突的资源请求，操作系统必须决定如何为各个程序和用户分配资源，以便计算机系统能有效而公平地运行，并且使资源得到最有效的利用。

• 多道程序设计与分时系统有什么区别？

答：

多道程序是指在计算机内存中同时存在几道已经运行的但尚未结束的相互独立的作业，这些作业在微观上轮流占有CPU，在宏观上并行；分时系统是多用户共享系统，将CPU的工作时间分别提供给多个用户使用，每个用户依次轮流使用时间片。多道核心在于不同作业轮流占用CPU，而分时核心在于用户轮流占用CPU。前者对象的放在内存中的多道作业，后者的对象是参与时间片划分的各个用户。

多道批量处理操作系统没有提供用户与作业的交互能力，用户无法控制其作业的运行，造成用户响应时间过长。而分时操作系统能够则能够及时响应，提供用户与程序之间的交互能力。

• 操作系统最典型的特征是什么？为啥？

答：操作系统有具有四个主要特征：并发性，共享性，虚拟性，异步性。其中，并发特征是其最主要的特征，是指在一段时间段内，多道程序“宏观上同时运行”，其他三个特征都是以并发为前提的。

• 操作系统能做什么？

答;操作系统是计算机做核心系统软件，也是信息网络应用框架中系统环境的基础，它负责计算机资源管理，负责网络节点的资源协调，保证网络通信协议的实现。操作系统充当两个角色，一个是资源管理者，一个是计算机与用户的连接者。

2.2 进程及进程通信 . • 进程是什么？基本状态？就绪和阻塞的区别？

答：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

通常一个进程至少可以划分为3种基本状态：运行状态，就绪状态，阻塞状态。

就绪状态：一个进程得到了CPU以外的所有必要资源，一旦得到处理机就可以运行。

阻塞状态：一个进程因等待某事件发生而暂时无法继续执行，从而放弃处理机，是进程

执行处于暂停状态，此时，及时得到处理机也无法运行。

就绪状态是逻辑可运行状态，阻塞状态是逻辑不可运行状态。

• 互斥与同步的区别

答：

某些资源由于其物理特性，一次只允许一个进程使用，不能多进程同时共享，称其为临界资源，临界资源的使用是互斥的。同步是指有协作关系的进程之间需要调整它们的相对速度。前者强调不能“同时进行和使用”，后者强调“互相合作的协同关系”和“前后次序的等待关系”。互斥也是一种特殊的同步，而同步时共享的资源（缓冲区）也是临界资源，

因此有时我们将同步和互斥面临的问题统称为同步问题。

• 描述信号量机制

答：

信号量是一个数据结构，它由一个信号量变量以及对该变量进行的原语操作组成，操作系统利用信号量实现进程同步于互斥的机制称为信号量机制。

• 用P、V操作实现互斥时，信号量初值设为？

答：切记，互斥信号量初值一定设为1.

• 两个进程共用一个临界资源的互斥信号量mutex，当mutex=-1时表示什么？

答：表示当前在该信号量上有一个进程在等待。

• 如果信号量当前值为-4，表示当前在该信号量上有几个进程在等待

答：4个。

• 生产流水线和足球比赛分别是哪种进程的制约关系？

答:生产流水线是Writer进程，足球比赛是Reader进程。

• 有两个优先级相同的进程P1和P2，信号S1和S2初值为0，P1、P2并发执行结束x、y、z=?

P1 P2

y=1; X=1;

Y=y+2; X=x+1;

Signal(S1); Wait(S1);

Z=y+1; X=x+y;

Wait(S2); Signal(S2);

Y=z+y; Z=x+z;

答：x= 5 ; y= 7; z=4;

！！！！对着书上的wait和signal原语好好写，格式要规范。

• 银行取钱，一次大厅进10个人，如果大厅里面少于10个人，等待的人可以进，否则在外等待。将取钱的人看做进程，用信号量机制实现，信号量如何设计？初值是多少？值的含义是什么？

答：信号量初值为10.表示大厅里有十个人，当走出一个信号量减1，变为9。信号量只小于10，则表示此时可以进人，等于10则表示大厅已满，不可以进人。

2.3线程 2.4文件 . • 什么是线程？与进程的区别？

答：

线程是进程中可独立执行的子任务，是系统独立调度和分派CPU的基本单位。一个进程可以有多个线程组成，同属一个进程的线程共享该进程所拥有的全部资源。同属一个进程的线程间切换不会导致进程的切换，从而大大减少了系统的开销。

区别：在支持线程的操作系统中，进程是资源分配的基本单位，而线程是系统实施调度和分派的基本单位，其不拥有系统资源。线程只是进程内的一个执行单元，一个可调度实体，线程的创建、撤销与切换的系统开销比进程小得多。（从调度、拥有资源、系统开销三点分析）

• 多线程比单线程有哪些好处？

答：1.响应度高；

2.利于资源共享，经济；

3.更适合于多处理器体系结构。

• 如何理解文件？用户角度看，文件系统要提供＿＿＿功能，因此要建立＿＿＿结构？答：

为了方便用户使用计算机系统中存储在不同介质上的软资源，操作系统提供了信息存储的统一逻辑接口，对存储设备的各种属性加以抽象，定义了逻辑存储单元即文件。对操作系统来说，文件是记录在外存上的具有符号名字（文件名）的一组相关元素的有序集合；对用户来说，文件是在逻辑上具有完整意义的信息集合，是记录在外存的最小逻辑单位。

文件系统提供了在线存储文件、检索文件以及长期保存文件的能力，要建立目录结构。

• Windows中通过双击打开文件，相应的应用程序启动并将文件作为输入，请问Windows怎么知道它要启动的程序是哪个呢？（比如双击.doc的文件word就启动啦）答：操作系统定义了“路径名”来标示文件。点击文件时，系统查找文件目录，并运行此文件。

• 请给出文件/etc/password的不同路径名，提示：可以狂用“.”“..”

答：绝对路径名 ../../../etc/password（绝对路径名最前面有一个/）

相对路径名 etc/password【相对路径不需要在前面写当前目录这一级】

• 考虑下图目录.，如果当前工作目录是是/user/jim，则相对路径名为./ast/x的文件的绝对路径名是什么？